THE WARING PROBLEM AND ITS 
GENERALIZATIONS* 


BY L. E. DICKSON 


1. Historical Background. The past year has witnessed greater 
advances in the field which is the title of this paper than were 
made during the whole of its previous long history. 

Additive number theory had its origin exactly 300 years ago 
in Fermat’s assertion that he was the first to discover the gen- 
eral theorem that every integer is a sum of three triangular num- 
bers, also is a sum of four squares, also is a sum of five pen- 
tagonal numbers, and so on to infinity. Here a triangular num- 
ber x(x+1)/2 counts the number of equal spheres arranged in 
the form of a triangle with x spheres at the base. The proof 
which he claimed to possess was never published. Cauchy was 
the first to publish a complete proof in 1813. 

In 1659, Fermat stated that his proof of the 4-square theo- 
rem was by descent; namely, any integer is a sum of 4 squares 
provided a certain smaller integer is such. Recentlyf there was 
published such a proof, no detail of which was beyond Fermat. 
The first published proof was that by Lagrange in 1770. 

In the same year, Waring conjectured that every positive in- 
teger is a sum of 9 integral cubes, positive or zero, also is a sum 
of 19 fourth powers, and so on. His assertions were certainly 
empirical, based on short tables. 

About 1772, J. A. Euler (son of the celebrated L. Euler) 
stated that, in order to express every positive integer as a sum 
of positive nth powers, at least J terms are necessary, where 


(1) =2*+¢q-2, q= [(3/2)"], 


where, as usual, the notation [x] denotes the largest integer <x. 
He doubtless knew that we must add J powers 1 or 2” to obtain 
the sum 2"g—1. For example, we need 4 squares, 9 cubes, 19 
fourth powers, 37 fifth powers, and so on. 


* A paper delivered at the Tercentenary Conference of Arts and Sciences 
at Harvard University, September, 1936. Presented to the Society, September 
2, 1936. 

¢ Dickson, American Journal of Mathematics, vol. 46 (1924), p. 2. 
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2. Asymptotic Theory. The pioneer work was that by Hardy 
and Littlewood in 1919-1927. Let G(m) denote the least integer s 
such that every sufficiently large integer is a sum of s integral 
nth powers, each 20. Their initial result was 


G(n) (m — +5, 


whence it suffices to use 9 cubes, 21 fourth powers, 53 fifth 
powers, and so on. In 1925, they found for »24 the lower result 


(2) G(n) S (n — +n+5+4+ hn, 


where ¢, is a relatively small function <m? log, 2. Their earlier 
53 fifth powers are now replaced by 41. 

In 1934, Vinogradow* gave G(m) <32(n log. Hef soon ob- 
tained the astonishing result that, if 24, 


(3) G(n) S 4n+ 3k, k = [2n log. n + n log. 6]. 


This exceeds the former result given by (2) if »=4, 5, or 6, but 
is a decided improvement if 27. For example, if »=17, the 
formula (3) gives 448, in contrast with the value 491711 given 
by (2). 

Later I supplied detailst for Vinogradow’s proof, evaluated 
all the constants, and proved that if 


(4) logio logio N > 0.6621n?, (n = 10), 


every integer 2N is a sum of mth powers whose number is 
given by (3). ; 


3. Ideal Waring Theorem. The ideal Waring theorem states 
that every positive integer is a sum of J integral nth powers 20, 
for J in (1), or technically, g(m) =J. 

Early in 1935, I proved by use of (4) the ideal Waring theo- 
rem when m=11, 12, 13, 14, 15, 17, while Zuckerman proved 
it independently when n= 14-20. When 221, I and hence g(m) 
exceeds 2 million, so that there seems to be little satisfaction 
in knowing the exact value of the large number g(m), which is 
already known to be finite. 


* Comptes Rendus de !’Académie des Sciences, URSS, vol. 2 (1934), pp. 
337-341. 

t Annals of Mathematics, vol. 36 (1935), pp. 395-405. 

t Annals of Mathematics, vol. 37 (1936), pp. 293-316. With extension to 
sums of nth powers multiplied by any given positive integers. 
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4. Solution of Waring’s Problem. An essential step was a ma- 
terial lowering of the constant given by (4). The largeness of 
the constant given by (4) was due mainly to the approximation 
to the number of the divisors of an integer. This divisor function 
is entirely avoided in a new treatment* of the final part of the 
asymptotic theory, which shows that, if 


(5) logio N = 2n’, (n = 9), 


every integer 2N is a sum of M=4n—2+6k integral nth 
powers. Here M</J. It remains to prove that every positive 
integer <N is a sum of J mth powers. To indicate the general 
nature of this proof, note that if every integer J between E and 
E+2* is known to be a sum of m nth powers, then every integer 
between E+2* and E+2-2* can be expressed in the form J+2* 
and hence is a sum of (m+1) mth powers. We readily compute 
m when E=2"g, so that our initial interval contains 3". Hence 
the preceding fact shows that all integers between 2"g and 
2"q+3" are sums of m+gq mth powers. Then all integers on 
to 2"qg+2-3"* are sums of m+q+1 powers, and so on. After 
making a certain number of such single ascents, we reach a 
point for which we may make a general number of ascents at 
one step by use of a general formulaf involving logarithms. In 
this way I obtained the following result. 


THEOREM 1. Let 3*=2"g+r, 0<r<2*. If n>6 and 
(6) 22q+rt+3, 
then g(n) =I (that is, the ideal Waring theorem holds). 

This inequality holds if 4” <400. If it should fail for any 
n >400, then the decimal for 7/2" would begin with at least 50 
figures 9. Below 400, it begins with two 9’s only when 2=157 
and »=163, and for both the third figure is less than 9. 


Although (6) will rarely, if ever, fail, I have proved also the 
following fact. 


THEOREM 2. If (6) fails, write f = [(4/3)"]. Then g(n) =I+f 
or I+f—1, according as 2"= or <fq+f+gq. 


* Dickson, American Journal of Mathematics, vol. 58 (1936), pp. 521-535; 
announced March 13 in this Bulletin, vol. 42 (1936), p. 341. 
{ Dickson, this Bulletin, vol. 39 (1933), p. 711. 
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Theorem 1 for »28, but not Theorem 2, was obtained inde- 
pendently by S. S. Pillai.* Now that Waring’s problem has been 
solved when 226, it is natural to undertake the following two 
direct generalizations. 


5. First Generalization. Define g(n, m) so that every integer 
=m is a sum of g mth powers, while not every integer 2m is a 
sum of g—1 powers. Thus g(n, 0) =g(m, 1) =g(m). 

While g(12)=4223, I proved{ that g(12, 2-3!*)=2405, 
(12, 3-322) =1560, g(12, 812+ 712-4+2-512) <440. Also,t g(14, 414) 
=5184<J/3, and so on. I obtain§ many such results for 2 =9 
and x=11. 


6. Second Generalization. I shall now announce|| remarkable 
new results. 


THEOREM 3. Let d=1 or 2, according as q is odd or even. If 
9<n=400, every positive integer is a sum of 4n+2—d integral 
nth powers =O and the doubles of P=} (2"+q—4n+d)—2 such 
powers. Here 4n+-2—d+2P =I. Expressed otherwise, in the ideal 
Waring theorem we may take 2P of the powers equal in piirs. 


We have therefore reduced the number of variables or sum- 
mands from I to J—P. Except for small n’s, ]—P just exceeds 
I/2. 

Similar theorems reduce the number of summands from J to 
approximately I/a, for any integer a that is not too large. 


THEOREM 4. If aS4n, 1652400, every positive integer is a 
sum of m=4n-+2an integral nth powers =0 and the a-tuples of 
{(I—m)/a} —2 powers, where {x} denotes the least integer =x. 


THEOREM 5. If a=3 or 4, 11S<400, Theorem 4 holds with 
m=An. 


Evident corollaries are obtained from Theorems 4 and 5 by 
partitioning each a into arbitrary positive integral parts, which 
may differ for the various a’s. For example, 5x*=3x"+2x*. 


* Journal of the Indian Mathematical Society, vol. 2 (1936), pp. 16-44. 

¢ Duke Mathematical Journal, vol. 2 (1936), pp. 192-204. 

t Monatshefte fiir Mathematik und Physik, vol. 43 (1936), pp. 391-400. 
§ This Bulletin, vol. 42 (1936), pp. 525-529. 

|| To appear in volume 2 of Acta Arithmetica. 
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In the proof of these theorems for the small values of 1, it 
was necessary to resort to facts obtained by tables. It is an in- 
teresting and economical fact that we need not construct tables 
of sums of values of these new functions involving a, but that 
we may derive the necessary information from published tables 
of sums of values of x*. In fact, I prove the following theorem. 


THEOREM 6. For g*SE<2g", let all integers in the interval 
K=(E, E+P) be sums of h integral nth powers 20. Then all in- 
tegers in the same interval K are sums of (g—1)(a—1)+1 integral 
nth powers and the a-tuples of [h/a] powers. 


7. Polynomial Summands (Asymptotic Results). Without pre- 
cision or any details, Waring implied that there is a Waring 
problem with polynomial summands f(x). Kamke* employed a 
polynomial f(x) of degree n =2 having rational coefficients, that 
of x* being positive, such that f(x) is an integer 20 for every 
integer x20, and proved that every positive integer is a sum 
of a limited number of 1’s and a limited number of values of 
f(x) for integers x 20. The proof rests on the simultaneous solva- 
bility of the equation 


(7) yaad ta, 


in integers x20, when the /; are given integers lying in certain 
intervals, while N is an existing function of m. It would be in- 
teresting to know the minimum value of N. 
Equations (7) for »=2, also when coefficients are inserted, 
have been recently{ discussed at length. 
For 
s = (m — +5, 


Landauf found an asymptotic expression for the number of 
ways to express a given integer as a sum of s values of f(x). 
Further progress was blocked by the lack of a solution of 
the following problem: To find a reasonably small value of 
m=m(f, p) such that every integer is congruent modulo p (a 


* Mathematische Annalen, vol. 83 (1921), pp. 85-112. Journal fiir Mathe- 
matik, vol. 152 (1923), pp. 30-32. 

T Dickson, American Journal of Mathematics, vol. 56 (1934), pp. 513-528; 
Quarterly Journal of Mathematics, vol. 5 (1934), pp. 283-290. 
¢ Mathematische Zeitschrift, vol. 31 (1930), pp. 319-338. 
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prime) to a sum of m values of the polynomial f(x). For any f 
of degree »<28, I proved* that we may take m smaller than 
the value given by the equation (2) of Hardy and Littlewood. 

Under specified mild restrictions on the coefficients of f(x), 
R. D. Jamesf proved that G(f) <9 if »=3, while Miss M. G. 
Humphreys{ proved that 


G(f) — + 5 


if n=4, 5, 6, or 7, and under strong conditions on f(x) also for 
8snZ28. 

K. S. Ghent§ extended Landau’s asymptotic result to the 
expression 


(8) F= ayf(x;) + + a.f(x.), 


where the a; are given positive integers. Under mild conditions 
on the a; and f, he proved that G(F)<9 for »=3 and that 
G(F) $21 for n=4. 

L. Hua writes me that he has proved that G(f) is less than or 
equal to the value given by (2) if f is an odd polynomial such 
that, for no integers / and d (d>1), f(x) =1 (mod d) for every x. 

The preceding papers found for G(f) a limit which is the same 
as the initial or final limit for G(x") obtained by Hardy and 
Littlewood. It is hoped that future investigations will reduce 
G(f) to a limit at least close to that obtained by Vinogradow for 
G(x"). We should then be able to evaluate g(f). 


8. Value of g(f) for Polynomials f. For the polynomial 
(9) 2a (mod 3) if e = 3a, 
we can actually determine|| positive integers C and v such that 


every integer = N =C-3* is a sum of nine values of (9). Here NV 
is relatively small compared to the constant arising from the 


* American Journal of Mathematics, vol. 57 (1935), pp. 463-474. Proof by 
cyclotomy. 

+ American Journal of Mathematics, vol. 56 (1934), pp. 303-315. 

t Duke Mathematical Journal, vol. 1 (1935), pp. 361-375. 

§ Chicago Dissertation, 1935, 49 pp. Condensed in Duke Mathematical 
Journal. 

|| Dickson, Transactions of this Society, vol. 36 (1934), pp. 1-12, 739-741. 
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analytic theory, whence the algebraic theory is the better for 
finding g(f). If c=1, 1<e<6, then* g(f) <9. A. Sugar readily 
computed g(f) for any e when o =1. 

Elsewhere I obtainedf systematically 116 cubic polynomials 
F for which g(F)<9. For many of them, g(F) =4 or 5 empiri- 
cally. 

The analytic theory of prime numbers has been appliedf to 
show that all large numbers are sums of 8 values of (9) for cer- 
tain sets €, 

Given a Waring theorem for a polynomial g(x) of degree n, 
we may deduce§ instantaneously a Waring theorem for f(x) —hx, 
where f is an even function of degree 2m and h is any integer. 
Hence we deduce an upper limit to g(F), for many polynomials 
F of degrees 4, 6, 8, 10. 


9. A Paradox. Granted that an integer m is a sum of s in- 
tegral values of the function x", for example, we see that m+sc 
is evidently a sum of s values of x"+c, where c is a constant 
positive integer, and conversely. It would therefore seem that a 
Waring problem for x” is the same as for x*+c, except for small 
integers. While this is true in the above unimportant sense, it 
is false in the really important case. 

For summands x’, it is immaterial whether we say in modern 
parlance that m is a sum of exactly s values (one of which is 
zero), or whether we return to the periods of Fermat, Waring, 
and others, and say that m is a sum of s or fewer (positive) 
values. But the function x"+c does not take the value zero for 
an integral value 20 of x and the corresponding two problems 
are essentially different. 

I have proved|| quite recently that, if 29, 


g(x" +1) = 2*-"'+ q -1, 


* By g(f) =m we mean that all positive integers are sums of m values of f, 
but not all are sums of m—1 values of f. 

t Acta Arithmetica, vol. 1 (1936), pp. 184-196. 

t James, Mathematische Annalen, vol. 109 (1933), pp. 196-199. L. Hua, 
ibid., vol. 111 (1935), pp. 622-628. 

§ Dickson, Transactions of this Society, vol. 36 (1934), pp. 371-378; vol. 39 
(1936), pp. 205-208. 

|| Here g(f) =m means that all positive integers are sums of m or fewer val- 
ues of f, but not all are sums of m—1 or fewer values. 
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which is materially smaller than J, where 
q = [(3" + 1)/(2" + 1)]. 


Also that g(x*+1) <8. But proofs are not yet possible for the 
best results for small m’s. I find that all positive integers <N 
are sums of k or fewer values of x*+1, where the following 
table holds:* 


n 3 4 5 6 7 
logio V 9 4.6115 27.616 38.8893 4405.26 
k 7 14 22 41 85 
I 9 19 37 73 143 


For f(x) =x"+2, let Q=[f(3)/f(2)] and let {x} denote the 
least integer 2x. For n29, every integer >1 is a sum of 
Q-1+ { (2"+3)/3} or fewer values of x"+2. 

For n=11, every integer >2 (except 5) isa sum of Q+2"-?+1 
or fewer values of x*+3. 


n 9 11 12 14 
g(x") 548 2132 4223 16673 
g(x"+1) 293 1109 2176 8482 
g(x*+2, 1) 209 769 1495 5753 
g(x"+3, 5) 167(?) 599 1154 4338 


All integers between 1 and one billion are sums of 7 or fewer 
values of x*+2. Further reductions of g arise when c24. But 
now various small integers are not sums of values of x"+c. 

Asin §6, we may take all but s, (s of the summands equal 
in sets of a. For example, let c=1, a=3. Write m=2n/3 if n 
is divisible by 3, but m=1+2[n/3] if is prime to 3. Then 
every positive integer is a sum of 3+6m or fewer values of 
x"+1 and the triples of 


+ 1)/3 + [(g — 1)/3] — m 
or fewer values, where the sign is + or — according as m is even 
or odd. 


* For n=4, only 487-488 require 14. For n=5, only 229-230 and 961-962 
require 22. For n=6, only 713-714 require 41. We made only a short new table 
to reach a point beyond which known tables for x* are applicable. 
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10. Homogeneous Summands. A highly important feature of 
Vinogradow’s method is the use of a parameter y*. If we replace 
his summand x* by F(x, z) we must have y*F(x, z) = F(X, Z), 
whence F must be homogeneous and of degree m. In this case, 
H. Chatland has overcome the difficulties arising by the re- 
placement of x* by F except the following ones. We seek forms 
F with many distinct values. To be precise, let F take M dis- 
tinct values when 0<x <Q, 0250; we desire that M/(Q+1)? 
shall be 0.99 or some number just less than unity. I would wel- 
come any information. 

I have treated this problem for forms divisible by the square 
or higher power of a linear form. Let f(x, z) be a form of degree ¢ 
whose coefficients are integers 20, that of 2‘ being greater than 
zero. We obtain only distinct values of F=x™f if we employ 
integers x>0, y20 such that f is not divisible by any mth 
power >1. It suffices to treat f=0 (mod p”), p a prime, and 
hence to discuss z=cx (mod N), where N is a power of p. The 
latter problem would be the trivial classic one if x, z took the 
values 0, 1,---, N—1. On the contrary, they shall here take 
values <Q. The problem is solved by use of the following theo- 
rem. 


Let c and N be given integers, 0<c<N. Let X denote the least 
residue 20 of cx modulo N. Let r be the greatest integer <N/c. 
Then, for 1<x <Q, there are at most [Q/r] values X <c. 


Evidently we shall obtain a lower* value for g(F) than for the 
case of a function of one variable. 
For 
F(x, 2) = x™(z" + cx"), 
we have 
F(1,z) =a +. 


Hence g(F) is smaller than g(z*+c), which was found in §9. 
In particular, all positive integers £12466 are sums of 13 or 
fewer values of x*(x*+<*). 

James? found g(x*+cxy*) for every c. The case y=0 shows 
that g<9. 


* Dickson, American Journal of Mathematics, vol. 48 (1936), pp. 241-248. 
t Journal of the London Mathematical Society, vol. 10 (1935), pp. 84-88. 
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11. Latest Asymptotic Papers. H. Heilbronn* gave a much 
shorter proof of the result by Vinogradow; but it leads to a 
far greater constant. 

Vinogradowt modified his method by using Weil’s approxi- 
mation and obtained G(n) <2[n(n—2) log-2+2m], which is 40, 
56, 214 when n=5, 6, 12. 

Proofs that G(4) £17 were given independently by T. Ester- 
mannj and by H. Davenport and Heilbronn.§ The method used 
by the latter has been extended to any exponent m by Alaoglu, 
who found G(5) $30, G(6) $51. 

For the writer’s report on Waring’s problem see an article in 
this Bulletin (vol. 39 (1933), pp. 701-727). On the converse 
problem, see another article in this Bulletin (vol. 40 (1934), 
pp. 711-714). 


Tue UNIVERSITY OF CHICAGO 


* Acta Arithmetica, vol. 1 (1936), pp. 212-221. 

+ Mathematical Institute, Stekloff, vol. 9 (1935), pp. 5-15. (Russian.) 
Announced in Comptes Rendus, Paris, vol. 199 (1934), pp. 174-175. 

t Proceedings of the London Mathematical Society, vol. 41 (1936), pp. 
126-142. 

§ Proceedings of the London Mathematical Society, vol. 41 (1936), pp. 
143-150, 449-453. 
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NOTE ON DIVISIBILITY SEQUENCES 
BY MORGAN WARD 
1. Introduction. We call a sequence of rational integers 
(u) : Ue, , Un, 


a divisibility sequence if u, divides u, whenever r divides s. The 
divisibility sequences most frequently studied are the linear se- 
quences which satisfy linear difference equations with constant, 
integral coefficients.* In particular, the divisibility sequence 
associated with a difference equation of order two is essentially 
one of the important functions of Lucas.f I propose here to de- 
duce two striking properties of divisibility sequences which do 
not depend on the fact that the sequence is linear. 


2. Preliminary Definitions. An integer m will be said to be a 
divisor of (u) if it divides some term of (u), and a prime divisor 
if it is a prime. The suffix of the first term of (u) divisible by m is 
called the rank of apparition of m. If pis a prime divisor of (u), 
the rank of apparition of *, if it exists, will be denoted by pa. 

If we assume that no term of (x) is zero, we can build up from 
(u) a set of numbers [n, r], the binomial coefficients belonging to 
(u),f defined by 


[n, 7] = 1, (ry = =0,1,2,---), 
(7 =1,---,n;n =1,2,---). 


They will not in general be rational integers. 
If a and 3 are any rational integers, we shall write as usual 
a| b for a divides 6 and (a, b) for the greatest common divisor of a 


*See Marshall Hall, Divisibility sequences of the third order, American 
Journal of Mathematics, vol. 58 (1936), pp. 577-584, for an account of these 
sequences and references to the work of Pierce, Poulet, and Lehmer. 

T un equals the function (a* —8*)/(a—8) up toa constant factor. 

t For a systematic account of the remarkable properties of these numbers 
formed from any sequence (u) with no non-vanishing terms see Morgan Ward, 
A calculus of sequences, American Journal of Mathematics, vol. 58 (1936), 
pp. 255-266. 
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and b. If a’ is the highest power of a which divides b, we shall 
write a*||d. 

Finally, since u; must divide every term of (u), we may assume 
that u,=1. 


3. Statement of Results. A divisibility sequence will be said to 
have property A provided that 

A. If c=(a, then u.= (ua, for every pair of terms ta, up 
of (u). 

It will be said to have property B provided that 

B. For every prime divisor p and every positive integer a, 
u,=0 (mod p*) when and only when r=0 (mod p,), where paz is 
the rank of apparition of p* in (x). 

The results of this note may now be stated as follows. 


THEOREM 1. Property A and property B are equivalent to one 
another. 


THEOREM 2. The binomial coefficients belonging to every divisi- 
bility sequence having property A or property B are all rational 
integers. 


Theorem 2 was proved for the Lucas function by Lucas him- 
self,* and for a more general type of linear divisibility sequence 
by T. A. Pierce.t 


4. Proof of First Theorem. Assume that the divisibility se- 
quence (u) has property A, and let p, be the rank of apparition 
of p*, where p is any prime divisor of (u). Suppose that u,=0 
(mod p*). Then if c=(r, pc), (ur, Up.) =Ue by property A. There- 
fore since u,=u,,=0 (mod p*), u-=0 (mod *). Therefore c2p.. 
But c divides p.. Therefore c=p, so that p, divides r. Since (u) 
is a divisibility sequence, if p, divides r, u-=0 (mod p*). There- 
fore the sequence has property B. 

Conversely, assume that (u) has property B. Let u, and m be 
any two terms of (u), and let » be any common prime divisor 
of u, and us. Suppose that p"||ue and "|| ws. Then if / is the small- 
est of the integers m and n, it suffices to show that p' | U,-, where 
c=(a,b). Forsince cla and c|b, and u,| so that 


* Lucas, Nouvelle Correspondance Mathématique, vol. 4 (1878), pp. 1-8. 
Dickson’s History, vol. 1, p. 349. 
¢ Annals of Mathematics, (2), vol. 18 (1916-17), p. 56. 
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te| (ta, Us). But p'|| (uo, us). Therefore if p*|u. for every com- 
mon prime divisor p of u, and u, we have (ua, us) | te, so that 
(ta, Ue) = Ue, and property A follows. 

Now let pm, p, be the ranks of apparition of p" and p"*, respec- 
tively. Without loss of generality we may assume that m =n, so 
that /=n. Since property B holds, Pm| a, Pal b and Pal Pm. Hence 
pal a and pal d, so that palc=(a, b). But then Up,| thes so that 
p'=p"| u.. 

5. Proof of Second Theorem. It suffices to show that [n, r] is 
an integer modulo p for every prime divisor p of (u) when (u) 
has property B. If we let [0]!=1, then [s]!=u u2--- us, 
(s21), [n, r]=[n]!/[n—r]![r]}!. 

Now the highest power of dividing [n]!is clearly _,[n/p.], 
where as usual [a/b] denotes the greatest integer in a/b. (If p* 
does not divide (u), then neither does p*, (t>s), and we break 
off the sum after s—1 terms. Since p,>© with s if every power 
of p divides the sequence, the sum is finite in every case.) 

It therefore suffices to show that 


L Ps. Ps L Ps. 
and this follows as in the ordinary case when u,=m” from the 
elementary inequality 


CALIFORNIA INSTITUTE OF TECHNOLOGY 
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A SIMPLIFIED SET OF POSTULATES FOR 
A GROUP* 


BY R. M. FOSTER 


Let there be given a class of elements (a, b, c, - - - ) denoted 
by G, and an operation by which any two ordered elements de- 
termine a unique result which may or may not be an element of 
the class G. For convenience, this operation may be called 
multiplication, and the result determined by a and 3 called the 
product and written ab. It is the purpose of the present note to 
show that this system then forms a group if it satisfies the fol- 
lowing set of three postulates: 


I. Jf a, b, c, ab, bc, (ab)c, and a(bc) are all elements of G, then 
(ab)c =a(bc). 

II. If a and b are elements of G, there exists an element x of G 
such that ax =b. 

III’. There exists an element g of G with the property that, tf b 
is an element of G, there exists an element y of G such that yg=b. 


It has been shown by Garver that a finite group may be de- 
fined by these three postulates together with a fourth: 


IV. The number of elements of G is finite. 


To define a general group, however, Garver in an earlier 
paper{ had required a set of three postulates consisting of I, II, 
and a stronger form of III’, namely, 


III. If a and b are elements of G, there exists an element y of G 
such that ya =b. 


Whereas Garver showed that in defining a finite group by the 
four postulates I, II, III, and IV, a part of III is redundant 
and that a considerable simplification can be effected upon re- 


* Presented to the Society, October 31, 1936. 

¢ Raymond Garver, Postulates for special types of groups, this Bulletin, 
vol. 42 (1936), pp. 125-129. 

t Raymond Garver, Note concerning group postulates, this Bulletin, vol. 
40 (1934), pp. 698-701. 
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placing III by III’, it is shown in the present note that the same 
simplification can be effected in the set of postulates for a gen- 
eral group—that Garver’s simplification is not essentially 
limited to the special case of finite groups. In other words, postu- 
lates I, II, and III’ suffice to define a group; and thus, without 
any revision, I, II, III’, and IV define a finite group. 

The method of proof consists in establishing the existence of 
an identity element, and then of an inverse for each element; 
thereupon it is shown that the system has the closure property 
(if a and 6 are elements of G, then ad is an element of G). It is 
convenient to arrange the first part of this proof as the deduc- 
tion of the three following lemmas. 


LEMMA 1. There exists an element e of G such that ea=a for 
every element a of G. 


By III’ there exist elements g and e of G such that eg =g. If a 
is an element of G, then, by II, there exist elements m and n 
of G such that em=a and gn=m. Thus m=gn=(eg)n, and 
a=em=e(gn). Hence by I, m=a; and upon substituting in 
em =a, we have ea=a for every element a. 


Lemma 2. If e is the element of G having the property of Lemma 
1, then ae=a for every element a of G. 


By III’ there exists an element p of G such that pg=e. If a 
is an element of G, then, by II, there exist elements g, 7, and s 
of G such that ag=a, pr=q, and gs=r. By Lemma 1, s=es. 
Thus s=(pg)s, and g=pr=p(gs). Hence by I, s=g, and upon 
substituting in gs=r, we have gg=r. 

By III’ there exists an element ¢ of G such that tg=a. By II, 
there exist elements u and v of G such that tu=e and uv=g. By 
Lemma 1, v=ev. Thus v=(tu)v, and a=tg=t(uv). Hence, by I, 
v=a; and upon substituting in uwv=g, we have ua=g. 

We now have r=gq=(ua)g, and g=ua=u(aqg). Hence by I, 
r=g, and thus gg=g. 

By Lemma 1, g=eg. Thus g=(pg)q, and e= pg = p(gq). Hence 
by I, g=e, and upon substituting in ag=a, we have ae=a for 
every element a of G. 


LemMA 3. If e is the element of G having the properties of 
Lemmas 1 and 2, and if a is an element of G, there exists an 
element of G such that aa~'=a-"'a =e. 
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By II there exist elements a~! and w of G such that aa-!=e 
and a'w=e. By Lemma 1, w=ew; and by Lemma 2, a=ae. 
Thus w= (aa—')w, and a=a(a—'w). Hence by I, w=a, and, upon 
substituting in a~'w=e, we have a—a=e. 

We are now in a position to establish the following closure 
property. 

V. If a and b are elements of G, there exists an element z of G 
such that ab=s. 


By II and the lemmas, there exist elements e, a, z, and k 
such that aa-! =e, a~1z =b, and ak =z. Then by Lemma 1, k=ek; 
and by Lemma 3, e=a—'a. Thus k=(a~'a)k, and b=a-'z 
=a-'(ak). Hence by I, k=b, and upon substituting in ak =z, 
we have ab =z, thus establishing the closure property. 

The proof of III then follows by a familiar derivation from 
closure and the lemmas established above. Since I, II, and III 
define a group, as shown by Garver in his 1934 paper, it thus 
follows that I, II, and III’ define a group. 

It is ordinarily assumed that multiplication is unique, and 
this assumption is not made one of the explicit postulates. For 
some purposes it might be better to incorporate uniqueness as 
one of the postulates of the set; in this case certain modifications 
would be desirable in the statement of the associative law. This 
procedure was followed by Baer and Levi* in a comprehensive 
study of group postulates. Their paper also gives an answer to 
the question raised by Garver at the end of his 1936 paper, 
showing by means of an example that it is not possible to define 
a commutative group by means of postulates I and II and the 
weak form of the commutative law (if a, b, ab, and ba are all ele- 
ments of G, then ab=ba). 


BELL TELEPHONE LABORATORIES 


* Reinhold Baer and Friedrich Levi, Vollstandige irreduzibele Systeme von 
Gruppenaxiomen, Sitzungsberichte der Heidelberger Akademie der Wissen- 
schaften, Mathematisch-naturwissenschaftliche Klasse, Beitrag zur Algebra, 
Nr. 18 (1932), pp. 3-12. 
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ON THE GENERATION OF THE FUNCTIONS Chg 
AND Np OF LUKASIEWICZ AND TARSKI 
BY MEANS OF A SINGLE BINARY 
OPERATION 


BY J. C. C. McKINSEY* 


Indicating the » “truth-values” of a Lukasiewicz-Tarski 
logict by the » numbers 1, 2, - - - , , we define the functions 
Cpq and N> as follows: 

Cpq=1, when p2q, 
Cpq=q--p+1, when p<q, 


Np=n—-p+l. 
Thus, for example, for 2 =3 we have 
Cj 1 2 3 p | No 
3 1 3 
1 2 2 2 
Ba | 1 1 3 1 


I shall denote a Lukasiewicz-Tarski logic of m truth-values by L,. 

In this paper I define,{ in terms of Cpg and Np , a function 
Eipq such that, in each L,, Chg and Np are in turn definable in 
terms of E,-2pqg. The function E;pq is defined by means of the 
following series of definitions. 


DEFINITION 1. App=), Aisip=CNDA ip. 
DEFINITION 2. Bop=N}), Bisip=CpBip. 
DEFINITION 3. Dip=CA:pNCDNB;p. 
DEFINITION 4. E;pg=CpDiq. 


* Blumenthal Research Fellow. 

¢ For a general discussion of this logic, see Lewis and Langford, Symbolic 
Logic, pp. 199-234. 

~ D. L. Webb has recently found (The generation of any n-valued logic 
by one binary operation, Proceedings of the National Academy of Sciences, 
vol. 21 (1935), pp. 252-254) a binary operation by means of which it is possible 
to generate any operation of any n-valued logic. His operation, however, can- 
not be defined in terms of Cpg and Np except when m=2. This can be seen 
from the fact that the operations Cpg and Np are class-closing on the elements 
1, n; whereas the operation found by Webb has not this property. 
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In terms of E;pg I define certain other functions as follows: 


DEFINITION 5. 
DEFINITION 6. 
DEFINITION 7. I;pqg=EipE;F 


I shall now show that, in L,, M,-2=Np, and I,-»pg=Cpq; 
hence that, in L,, Cbg and Np are definable in terms of the single 
binary operation E,_2pq. 


THEOREM 1. For every n in L, we have 
A, =n, and A,-2p = 1 for p#¥n. 


ProoF. I prove the first part of the theorem by mathematical 
induction on 7. By Definition 1, Aon =n. Suppose that A.m =n; 
then =CNnA yn =CNnn=Cln=n. Hence for every i we 
have Am =n; so, in particular, A,» =n. 

I prove the second part of the theorem by reductio ad ab- 
surdum. Suppose, if possible, that the second part of the theo- 
rem is false, so that there exists a po<m for which An»-2fo>1. 
I first show that, on this supposition, A ;fo>1 for every ign—2; 
for if we had Aifo=1 we should have A isipo=CNfoA iho 
= CNpo1 =1, so we should have A,-2f0=1, contrary to hy- 
pothesis. It can be shown that AippSn—2; for from po <n fol- 
lows pp Sn—1, whence 29S 2n—2, whence 2)—n Sn—2; and, 
since Aipo¥ 1, we have A 1Po = CN = (Npo) +1 = Po 
—(n—po+1) —1=2p —n. It can also be shown that for each k, 
(n—2>k>1), we have Aisipo<Apo; for from po<mn follows 
m—Pot1>1, so Npo>1; whence Aipo—Npot1<Apo, and 
since A we have A =A NOo+1. Thus we have 

< An-sfPo < < < Sn — 2. 
Hence 
A,-2Po = (n 3) = (n — 2) (n 3), 


and A,-»p<1. But this is contrary to hypothesis. Hence the 
second part of the theorem is true. 
The proof of the following theorem is similar. 


THEOREM 2. For every n in L, we have 


| =n, and B,-2p = 1 for p 1. 


iz 
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THEOREM 3. For every n in L, we have 
D,-21 D,_2n = D,-2p = for p nN. 


Proor. By Theorems 1 and 2, and the definitions of Cpg 
and Np, we have D,_.1=CA,.21NCiINB,.1=Ci1NCiNn 
=C1NC11=Cin=n, D,-2n =CAn-2nNCnB,_2n =CnNCn1 
=CnNn=Cni=1. Suppose now that p~¥1,n. Then D,-.p 
= CINCPN1 = CiNCpn=CiN(n—p+1) 
=C1i[n—(n—p+1)+1]=Cip=p. 


THEOREM 4. For every p¥1 in Ln, En-2pp =1; and E,-211 =n. 


Proor. If +1, then, by Theorem 3, 2pp=CpD,-2p 
=Cpp=1. If p=n, then E,2pp=CnD,_2n = Cn1 =1. If p=1, 
finally, Z,-2pp = C1D,_21 =Cin=n. 


THEOREM 5. For every pin Ly, Fr-2p=1. 
ProoF. If #1, then, by Theorem 4, we have 


Fy-op = = En—21En-211 
= E,2in = C1D,.2m = C11 = 1. 
If p=1, then, again by Theorem 4, 
= = E,-.nE,-.nn 
= E,_.n1CnD,-21 = Cnn = 1. 
THEOREM 6. For every pin Ln, Mn-2p=Np. 
PRooF. M,_2p = E,-2p F ,-2p = En-2p1 = CpD,_-21 = = Np. 


THEOREM 7. For every p and q in Ly, 
PROOF. 
In-2Pq = E,-2pEn—2F n-29q E,-2pE,~-21q 
= E,-2PC1 = = 


But, by Theorem 3, we have D,_2D,-»q =q. Hence In-2pq = Coq. 

Thus we have shown that in each L, it is possible to define 
in terms of Cpg and Np a function, namely, Z,-2q, in terms of 
which Cpg and Np» are again definable. 


New UNIVERSITY 
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REMARKS ON THE INDUCTIVE PRINCIPLE 
AND RELATED EXISTENCE THEOREMS { 


BY HENRY BLUMBERG 


It is the purpose of the present note to show the validity, in a 
natural formulation, of the inductive principle and of related 
existence theorems for the general linear order and for the n-fold 
order.{ The simple relations which these theorems bear to the 
inductive principle and to one another are brought out tersely. 
An example shows that the inductive principle is not valid for 
the general No-fold order. 

Let A be a given linear order. By an extension. of an initial 
segment I of A—analog of neighborhood of a point—we under- 
stand a segment§ of A containing elements of both|| I and J. 
If E (+A) is a subset of A, let J be the set of elements of 
A preceding all the elements of E; we refer to J as the initial 
segment associated with E. While I consists exclusively of ele- 
ments of E, every extension of it contains elements of E. To 
deny the existence of an initial segment J thus characterized is 
to affirm that E=A. In other words, to say that for every initial 
segment consisting exclusively of elements of E there is an ex- 
tension consisting exclusively of elements of E is to say that 
E=A. The inductive principle for a general linear order is thus 
a rewording of the characteristic property of the initial segment 


t Presented to the Society, April 7, 1928. 

t The inductive principle appears here in a different light from that of the 
view represented, for example, by H. Poincaré in Science and Hypothesis. In 
this connection, see also Khintchine, Das Stetigkeitsaxiom des Linearcon- 
tinuums als Inductionsprinzip betrachtet, Fundamenta Mathematicae, vol. 4 
(1923), p. 164, and Hildebrandt, The Borel theorem and its generalizations, 
this Bulletin, vol. 32 (1926), p. 423. 

§ A segment of A is a subset of A containing with every pair of its elements 
all the elements of A between them. 

| We denote the complement A —E of a set E by E. If I=0, where 0 stands 
for the null initial segment, we regard every non-null initial segment of A as an 
extension of J; if J=A, we regard every non-null final segment of A as an ex- 
tension of J. 
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associated with a subset of A. We call the element property a 
inductive for A if its validity for all the elements of an initial 
segment I of A implies its validity for all the elements of some 
extension of J.t We thus have the following principle. 


INDUCTIVE PRINCIPLE FOR A LINEAR ORDER. [f A is a linear 
order, and a an element-property inductive for A, every element of 
A has property a. 


If A is normally ordered, it is special in that every initial 
segment has a first element after it; the inductive principle thus 
takes the familiar form in this case. If A is the linear con- 
tinuum, it is special in that every initial segment has a last ele- 
ment, or a first following it, and the inductive principle again 
reduces to known form. 

As an application of the inductive principle, we may derive 
the Borel Covering Theorem for a general linear order. For sup- 
pose that T is a given set of segments of A such that every 
initial segment of A has an extension which is an element of T. 
Let A, be the linear order whose elements are the initial seg- 
ments of A, it being understood that if J, and J: are two ele- 
ments of A; such that J, ¢ Jz, then I, < J. We say that an ele- 
ment of A; is finitely coverable, if it is contained in the sum of a 
finite number of elements of T. Let J be an initial segment of A; 
all of whose elements are finitely coverable; J the sum of the 
elements of J; X an element of T which is an extension of J; 
e an element of JX; and [(e) the set of elements of A preced- 
ing e. Since e belongs to J, I(e) belongs to J and is therefore 
finitely coverable. Hence [+X is finitely coverable, and there- 
fore every element of A, lying in [+X is finitely coverable. 
There thus exists for J an extension all of whose elements are 
finitely coverable. Accordingly, finite coverability is an induc- 
tive property for A,, and since A belongs to Au, it is finitely 
coverable. We thus have the following theorem. 


BoREL COVERING THEOREM FOR A LINEAR ORDER. [f T is a 
set of segments of the linear order A such that every initial segment 
of A has an extension which ts an element of T, there exists a finite 
subset of T having the same property. 


{ Every element property is regarded as vacuously valid for the elements 
of the null set. 
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The Borel theorem remains valid if we replace A by a segment 
S of it, provided the given set T contains an extension of every 
initial segment of S, with the understanding that an extension 
of the initial segment J of S means an extension of J+J, where J 
is the initial segment of A associated with S. 

We mention lastly, as immediate implication of the Borel 
theorem, the existence theorem associated with a descending 
segment property, that is, a property such that if it holds for a 
segment S of A, and S is contained in the sum of a finite number 
of segments S,, - - - , S,, it holds for at least one S,. 


If a is a descending segment property, and S a segment of A 
having property a, then for some initial segment of S every ex- 
tension has property a. 


For otherwise every initial segment of S would have an ex- 
tension not having property a, and therefore, according to the 
Borel theorem, and contrary to the descending character of a, 
S would be contained in a finite number of segments none of 
property a. 

We next consider a general n-fold order A =A,A2--~- An, the 
A, being any linear orders whatsoever, and the set A consisting 
of all the elements a = (a, de, - - - , dn), Where the vth coordinate 
a, is an element of A,. By an initial rectangle of A, we under- 
stand an n-fold order J=J,J2 - - - In, where I, is an initial seg- 
ment of A,. An extension of I is the set of elements in an order 
X =X,X2--- Xn, where X, is an extension of J,. The element 
property a will be said to be inductive for A, if for every initial 
rectangle with elements all of property a, there exists an ex- 
tension with elements all of property a. We now prove the fol- 
lowing principle. 


INDUCTIVE PRINCIPLE FOR AN m-FOLD ORDER. Jf A is an 
n-fold order, and a an element property inductive for A, every ele- 
ment of A has property a. 


ProorF. Since the initial null rectangle, that is, the rectangle 
for which the component linear initial segments are all null sets, 
has (vacuously) all its elements of property a, there is an ex- 
tension of it, that is, an initial rectangle with every compo- 


L 
) 
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nent ~0, such that every element of it has propertyf a. Let 
I=I\I;--- I, be any given initial rectangle such that J,=0, 
(v=1,---,m), and every element of J has property a. For the 
order [,, let J, be the associated order of its initial segments. 
We shall say that the element J,’ of J, has property 6 if there 
is an extension = X,X_.--- of + Inn 
such that every element of has 
property a. Suppose that J,’ is an initial segment of J, every 
element of which has property 8. Let J,* be the initial segment of 
I,, which is the sum of the elements of J,’ . Since every element 
of J‘-»],* has property a, which is inductive by hypothesis, 
there is an extension X,--- X91X,=X"-)X, of this rec- 
tangle having only elements of property a. Let e be an element 
common to X, and J,*. The element e belongs to an element of 
Jn, therefore, if I(e) represents the set of elements of J, pre- 
ceding e, I(e) is a subset of an element of J, . Therefore, on ac- 
count of property 8, there is an extension X’*- = X{ X? - - - 
of I» such that every element of X’“*-I(e) has prop- 
erty a. If X’’“—» is an extension of J“-» common to X“*—” and 
every element of , where =I(e)+Xa, has 
property a. Every element of J,{ contained in J,’ thus has prop- 
erty 8. Property 6 is therefore inductive for J,, and is thus valid 
for all of its elements, in particular for J,. Consequently, there 
is an extension Y"-) = Y, Y,--- Y,_; of such that every 
element of Y-"J, has property a. Let us now say, hold- 
ing J, fixed, that an element =ee2--- é,-1 of 
=A,A2---A,_1 has property a’ if - - - has property 
a for every element e, of J,. We have shown that if J‘*-” is 
such that every element of /‘"-"J, has property a, there is an 
extension of such that every element of J, has 


{ It is to be understood that the meaning of vacuous validity is not to be 
so interpreted as to permit us to reason that if there is at least one component 
I, of the initial rectangle J= I,J; - - - I, which is the null set, then @ is (vacu- 
ously) valid for the elements of J, and therefore an extension of J exists with all 
of its elements of property a. But while such reasoning is disallowed, we are 
to understand that it is permissible to conclude that such an extension exists 
in case it is already known that a is valid for every element of J’, where J’ is 
an initial rectangle with components identical with those of J—now assumed 
all #0 except for J,—except that the vth component of I’ is not the null set. 
The present remark relates also to the example given below of an &¢-fold 
order for which the inductive principle is not valid. 
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property a. In other words, property a’ is inductive for the 
(n—1)-fold order A‘*-». Assuming the inductive principle for 
every (n—1)-fold order, we conclude that every element of 
A‘—)DJ, has property a. Similarly we conclude that every element 
of A“-)A,=A has property a, that is, that a is inductive for A. 

That the inductive principle need not hold for an o-fold 
order is seen from the following example. Let A =A,A2A;3-- 
be the No-fold order in which every A, is the order of the posi- 
tive integers in ascending magnitude. We shall say that 
e=(€1, €2, - - -) of A has property a if 1/e, is divergent. Sup- 
pose that J=J,J;--- is an initial segment of A for all the 
elements of which a is valid. Let yu, be the last element of J,, in 
case there is such a last element. Take as extension of J the 
No-fold order X =X,X2 ---, where X, consists of the pair of 
elements y,, u»+1 when y, exists, and is an arbitrarily chosen 
extension, that is, an arbitrary non-null final segment of J,, 
when u, does not exist. Since >.'1/p,, where the summation },’ 
applies to the » for which y, exists, is divergent, it follows that 
is divergent. Therefore is divergent for 
every element of X, so that for every initial rectangle whose 
elements have property a, there is an extension whose elements 
have property a. Therefore a is inductive without being valid 
for every element of A. 

This example fortifies the idea that while the passage from a 
set to its complement is localizable in the case of a linear order, 
and in a certain distinct sense also in the case of the n-fold 
order, it is not so in the case of the Xo-fold order. 

The Borel theorem and the theorem on the descending seg- 
ment property are extensible to the m-fold order without novelty 
of method. 

In the case of a linear order, we may, of course, substitute 
for the definitional property of an extension X of an initial seg- 
ment J the property that X is a non-null initial segment of A —J. 
But if we define extension for an -fold order on the basis of 
this modification, the inductive principle need obviously no 
longer hold for an n-fold order, with 22, as we see from the 
following example: A =A,A2, A; and A: both consisting of the 
elements and é2 with < property a is to be valid for (¢:, é1) 
and (é2, é2) but not for and (és, 
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NOTE ON AN ASSOCIATIVE DISTRIBUTIVE 
ALGEBRA IN WHICH THE COMMUTATIVE 
LAW OF ADDITION DOES NOT HOLD 


BY H. S. VANDIVER 


1. Introduction. We shall give here a description of an algebra 
in which the elements are closed under the associative laws of 
addition and multiplication, a left and a right distributive law 
holds connecting addition and multiplication, and the usual 
equality axioms hold, yet the commutative law of addition does 
not hold. 


2. Certain Matrices. As in other papers,* we define a semi- 
group as a set of elements closed under an associative operation, 
and a semi-ring as an algebra of the type above described. In 
the papers just cited we considered a set of elements 


with C;,:=C; and forming a semi-ring, with 


Cu + Ce = Casas Cmn-, 


On page 581 of the first paper mentioned, we showed how to ad- 
join a zero element to this set, say Co. 

In (1), set «=j=1, and consider the only two distinct ele- 
ments in the set, after adjoining Co. We then have the relations 


(2) Crt Co=Cot Ci = Ci; Cot Co = Co; 
Ci-Ci = Ci; Co-Ci => Co-Ci = Co. 

Note that these elements are not isomorphic to the two residue 

classes modulo 2, and the cancellation law of addition does not 


hold in general; that is, from Ci +Co=Ci+Ci, we cannot infer 
Co=C,. Consider the matrices 


Ce 1G C1, C C1 C 
Co Ci Ci Co Ci Ci 


* Proceedings of the National Academy of Sciences, vol. 20 (1934), p. 581; 
vol. 21 (1935), p. 162. This Bulletin, vol. 40 (1934), pp. 916-920. 


| 

| 
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Employing the usual definitions of addition and multiplication 
of matrices and (2), we have 


A+B=C; AtA=A; B+B=B; 


3 
©) C+C=C; AtC=C; B+CH=C. 


A?=A; B?=B; C?=C; AB=B; AC=C; 


BC=C; BA=4A; CA=4A; CB=B. 

We define a left identity in a semi-group S as an element E; such 
that E,M= WM for any M in S, with an analogous definition of 
right identity. An element O, such that MO,=O, for each M in S, 
will be called a right annulator (or annihilator) in S, and we de- 
fine left annulator in an analogous way. If an element is both a 
right and left annulator it is called an annulator. We note from 
(3) that A, B, and C form a semi-group under addition in which 
Cis an annulator. They form a semi-group under multiplication 
in which each element is a right-hand annulator and a left-hand 
identity. By known properties of matrices, since Co and C; form 
a semi-ring, then A, B, and C generate a semi-ring. This result 
follows also from (3) and (4). 


3. Description of the System. Consider a set of bracket sym- 
bols [a, 8], where a and B are any of the matrices A, B, or C. We 
say that [a, 8]=[y, 4] if and only if a=y, B=6. Hence there 
are nine distinct symbols. Also we define addition and multipli- 
cation as follows: 


[a, 8] + [y, 6] = [ev, 8 + 4], 
From these definitions we note that each element is a right an- 
nulator and a left identity under multiplication. Hence the as- 
sociative law of multiplication and the right and left distributive 
laws are easily seen to hold. The associative law of addition 
holds, since 
8] + [y, 6]) + [e, 6] = [ev, 6 +6] + [c, 6] 
= [ove, (6 + 8) + 6] = [a(ve), B+ (6 + 
= 6] + ([v, 6] + [e, 


) 
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Hence the bracket symbols form a semi-ring. The commutative 
law of addition does not hold in general in this semi-ring since 


[A, 6] + [B, y] = [43,6 + 7], 

[B, y] + [4,6] = [B4,7 +8], 
but BA #AB. These symbols have a property under addition 
which might be called quasi-commutativity : 
[a, 6] + [a, 8] + [y, 6] + [y, 4] 

[a, + ly, + [a, + ly, 

for the left-hand member reduces to [y, 8+8+45+4] and the 
right to [y, 8+5+8+46], which are equal since A, B, and C 


are commutative under addition. It is also easy to see that 
MNMN=MMNN, for M and N are bracket symbols. 


THE UNIVERSITY OF TEXAS 


BRANCHED AND FOLDED COVERINGS* 
BY A. W. TUCKER 


A simple example of a branched covering arises when one 
sphere is mapped on another so that each point of the first 
sphere goes into the point of the second which has the same 
latitude but double the longitude. This is a covering of degree 
two with simple branching at the north and south poles. As 
an example of a folded covering we take a torus, thought of as 
a sphere with a handle on one side, and project it radially in- 
ward on a smaller concentric sphere. The torus covers the sphere 
once but with a fold produced by collapse of the handle. The 
product of this torus-sphere covering with the previous sphere- 
sphere covering yields a torus-sphere covering of degree two 
which is both branched and folded. Suitable triangulation of the 
torus and the spheres will turn the above mappings into sim- 
plicial mappings in which each simplex maps barycentrically 
into a simplex of the same dimension. In what follows we make 
some rudimentary calculations concerning the branching and 
folding of a simplicial covering of one -dimensional complex by 


* Presented to the Society, September 1, 1936. 
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another. We obtain two formulas which connect the Euler char- 
acteristics (numbers) of the complexes with those of the sub- 
complexes about which the branching and folding occur. 

Let K—K’ be a (continuous) simplicial mapping of one sim- 
plicial n-complex, K, on another, K’. For the sake of simplicity 
we assume that K and K’ are absolute orientable manifolds* 
and that each p-simplex s of K goes into a p-simplex s’ of K’, 
that is, that no simplex s collapses into one of lower dimension. 
Later, however, we shall weaken these assumptions in various 
ways. Let the fundamental n-cycles C, C’ of K, K’ be oriented 
so that C--dC’, where the integer d20; d is the degree of the 
mapping. Let C(s) denote the part of C which lies on the star 
of the simplex s, and C’(s’) the part of C’ which lies on the star 
of the corresponding s’. Then the integer d(s) defined by 
C(s)—+d(s)C’(s’) measures the degree of s in the mapping. Nor- 
mally d(s) =1; if d(s) #1 we say that s is exceptional in the map- 
ping. If d(s)>1 the exceptionality is a branching about s of 
multiplicity d(s)—1. If d(s) =0, s belongs to the crease of a fold 
in the covering. If d(s) <0, s belongs to a part of K which gives 
a negatively sensed layer of a fold; s contributes simply to the 
layer if d(s) = —1, otherwise there is branching about s of multi- 
plicity |d(s)] —1. Our use of the terms branching and fold is in 
accord with their customary meaning as applied to coverings, 
but for the purpose of this paper the descriptions just given 
may be regarded as definitions of these terms. 

Let the integer e(s) =d(s)—1 be taken as a measure of the 
exceptionality of s in the mapping. For each integer eX0 we 
form the simplexes of exceptionality e(s) =e, if any, into one or 
more subcomplexes (¢=1,2, - - - , In practice the 
will arise as natural connected units about which the branching 
and folding (and negative stratification) occur. For example, 
in the torus-sphere covering of degree two described in the open- 
ing paragraph the K"]‘=the two branch points at the- poles, 
the K'-‘=four open segments which constitute the lines of 
fold, and the K!-*]‘=an open region on the inner surface of the 


* See Lefschetz, Topology, for the terminology. 

+ Subcomplex is used in the general sense of the author’s thesis, An ab- 
stract approach to manifolds, Annals of Mathematics, (2), vol. 34 (1933), pp. 
191-243, as applying to any subset of simplexes on which the (relative) 
boundary of a (relative) boundary is zero. 


) 
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handle—a 2-cell bounded by the K'*, However, for the pur- 
pose of our calculations it does not matter just how the K"1‘ are 
constructed. At worst each K'l* may consist of an individual 
simplex. 

Summing over all s which map into a given s’ we have 
>dod(s) =d, the degree of the mapping. Therefore, extending the 
sum over all p-simplexes s, we get ).d(s) =da,’, where a,’ is 
the number of p-simplexes in K’. Hence a,+)_e(s) =da,’. But 
Ye(s) Therefore li = dary , and so 


X+ = dx’, 


where X =)_,(—1)?a,, - - + , are the Euler characteristics of K, 
- ++. This is the first of our two formulas. If the covering has 
neither branching nor folding the sum on the left side is zero and 
we have the familiar formula X =dX’. If there is branching but 
no folding only positive values of e occur on the left; we have a 
generalization of the formula used to characterize a Riemann 
surface by its branch-points and number of sheets. If there is 
folding without branching the sum on the left side is zero except 
for e=—1, —2. Values of e< —2 go with branching inside nega- 
tive stratification. In the torus-sphere covering of degree two 
described in our opening paragraph X=0, X’=2, d=2, 

In contrast with the preceding work where orientation has 
played such an essential part we now turn to calculations of an 
absolute nature, based on | d(s)| rather than on d(s). One justi- 
fication of this is the fact that the sign of d(s) has no meaning 
from a local point of view—it was determined by the orientation 
of C, C’ so that C--dC’ where d=0. We use ¢(s) = | d(s)| —ias 
a measure of the absolute exceptionality of s; in terms of €(s) 
we form subcomplexes K'li, (7=1, 2,---, m,.), just as we did 
with e(s) above. Let 5(s’) denote the sum >| d(s)| taken over 
all s which map into a given s’; the values of 6(s’) differ for 
different s’ but are all congruent mod 2 since extra layers occur 
in pairs. We choose a non-negative number 5<each 6(s’) but 
congruent to each mod 2, and we set 5(s’) =5+2X(s’). The non- 
negative integer \(s’) measures the number of pairs of layers 
there are over s’ in excess of the basic number which we have 
chosen. From the simplexes s’ for which \(s’)>u4>0 we form 
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subcomplexes K’H)*, (k=1,2,---, m,). Then summing over 
all p-simplexes s we get >,|d(s)| +2) Hence 
Therefore ap+) €ap!li = 5a, and so 


€ i k 


This is the second of our two formulas. It applies even if K’ 
is not orientable (in which case K may or may not be orient- 
able). If K’ is orientable the degree d will probably be taken as 
the value of 5, but this is not necessary. 

We started with the assumption that K, K’ were orientable 
absolute n-manifolds, but the only use we have made of this 
assumption has been for the n-cycles C, C’ and the relative 
n-cycles C(s), C’(s’). All we really need to assume is that K, K’ 
are orientable -circuits and that the star of each simplex of K’ 
carries an irreducible basis C’(s’) #0; for the second formula we 
may dispense with the orientability of K’ and leave the orienta- 
bility of K an open question. 

We may also weaken the assumption that in the mapping 
K-—K’ each simplex s goes into a simplex s’ of like dimension. 
It is sufficient to suppose that K can be divided into p-cell-like* 
subcomplexes S which map into p-simplexes s’. These S take 
the place of the simplexes s in the preceding work; a p-cell-like 
S, like a p-simplex s, has an Euler characteristic (—1)?. The 
star of an S would be the minimal open subcomplex contain- . 
ing S and composed of S’s. This extension to more general sim- 
plicial coverings has importance for simplicial approximation of 
continuous coverings. 


PRINCETON UNIVERSITY 


* See Tucker, loc. cit. The following is a simple example of a 1-cell-like 
S mapping into a 1-simplex s’. Let three tetrahedra ABCD, ABDE, ABEF 
be collapsed by the mapping A—A’ and B, C, D, E, F--B’. The three tetra- 
hedra and all their faces and edges incident with A are mapped into A’B’. The 
aggregate of these simplexes is readily seen to be a 1-cell-like subcomplex 
(=a solid cone with vertex and base removed). 
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NOTE ON FORMULAS FOR THE NUMBER OF 
REPRESENTATIONS OF AN INTEGER 
AS A SUM OF 2h SQUARES* 


BY R. D. JAMES 


1. Introduction. It is known that the number of representa- 
tions of an arbitrary integer m as a sum of 24 squares may be 
expressed in the form 


(1) AD (= 


when 1 <4 <4. The number A may depend on the linear form of 
n and the summation is over all odd divisors d of n. For example, 
an odd integer can be represented as a sum of four squares in 
8)_.d ways, while an even integer can be represented in 24).d 
ways. The question arises whether formulas of the type (1) hold 
when h25. This question has been answered in the negative for 
n =m or n = 2m, where m is odd, by E. T. Bell? and in some cases 
for n=2¢m, a2=1 by the author.{ These results were obtained 
by the use of the theory of elliptic functions. 

In this note we shall prove a necessary condition which does 
not require any elliptic function theory and which enables us 
to decide if a formula of the type (1) is possible or not. It is to 
be noticed that this method does not show when formulas of the 
type (1) are true but only when they are ot true. 


2. Necessary Condition for Formulas of Type (1). Let 2; denote 
any one of a given class K(n;) of positive integers in which 
n;<nj:. For example, we might take 1; =4j—3 and then K(n;) 
would be the class of all positive integers which are =1 (mod 4). 
Let V(n, 2h) denote the number of representations of an integer 
nm as a sum of 2h squares, both the arrangement of the squares 
and the signs of their square roots being relevant in counting 
the representations. Then we have the following result, which 


* Presented to the Society, April 11, 1936. 

f Journal fiir die reine und angewandte Mathematik, vol. 163 (1930), pp. 
65-70; Journal of the London Mathematical Society, vol. 4 (1929), pp. 279- 
285. 

t American Journal of Mathematics, vol. 58 (1936), pp. 536-544. 
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is almost trivial, but is nevertheless sufficient to show the im- 
possibility of formulas like (1) in a great number of cases. 


THEOREM 1. In order that the formula 
(2) N(m, 2h) = (— 
din 
should hold for every integer in the class K(n;) with \ independent 
of n, it is necessary that 


N(ne, 2h)>> (— 1) 
(3) 
= N(m, 2h) (— 


dine 


The summations in each case are over all odd divisors of n, m, 
and nz, respectively. 


ProoF. If the formula (2) is to hold for all m in K(m;), it must 
certainly hold when =n, and n=n2. The necessary condition 
(3) is obtained by equating the values of \ found for these two 
values of 2. 


3. Impossibility of Formulas of Type (2). We now give a few 
results to illustrate the use of Theorem 1. 


THEOREM 2.* If h25 no formula of the type (2) can hold for 
all odd integers m=1 (mod 4) with dX independent of m. 


ProoF. Here we have K(n;) = K(4j—3) and m =1, m.=5. The 
condition (3) becomes 


(4) N(5, 2h) = N(1, 2h)[1 + 5]. 
Since 

1 = (+ 1)?+0?+--- 

+ (2 --- +0, 

we find thatT 


* E. T. Bell, loc. cit. 
denotes the binomial coefficient n!/t!(n 
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N(1, 2h) = 2Cu1, 
N(5, 2h) = + 


Substitution of these values in (4) reduces the condition to the 
form 


30(2h4 — 1) + 2(2h — 1)(2h — 2)(2h — 3)(2h — 4) = 15(1+-5*-'). 


For h=2r-+1 this equation is identical with the one given by 
E. T. Bell in Theorem a of his Journal fiir Mathematik paper 
referred to above. It can be verified that this equation is true 
only when 1 $/ <4. In fact, for h25 the left side is less than the 
right side. 


THEOREM 3.* If h is odd and 23, or if h is even and =8, no 
formulas of the type (2) can hold for all integers of the form 2m, m 
odd, with X independent of m. 


ProoF. In this case we have K(n;)=K(4j—2) and m,=2, 
n2=6. Then (3) becomes 


N(6, 2h) = N(2, 2h)(1 + (— 1)43*"]. 
Since 
2 1° + (21 
we have 
N(2, 2h) = 2x2, 
N(6, 2h) = + 
After simplification the condition becomes 


(4h — 4) [45 + (2h — 3)(2h — 4)(2h — 5)] = 45[1 + (— 1)*3*"']. 


This equation is true only when h =1, 2, 4, or 6. For h odd and 
>3 the left side is greater than the right side. For even and 
=> 8 the left side is less than the right side. 


* E. T. Bell, loc. cit. 


866 R. D. JAMES [December, 


THEOREM 4. If h=5 or h2=7, no formulas of the type (2) can 
hold for all integers of the form 2m, m=1(mod 4), with d inde- 
pendent of m. 


Proor. This time we have K(n;) =K(8j—6), m=2, m2=10. 
Then (3) becomes 
N(10, 2h) = N(2, 2h)[1 + 5*]. 
Since 
10 = (+ 1)? + (+ 3)? +0°+---+ 0°, 
10 = (+ 1)? + (+ 1)? + (+ 2)? + (+ 2? +0°+--- + 0°, 
10 = (+ 1)? 4+ --- + (+ 1)? + + --- 
10 = (+ --- 1° +06 
we have 
N(10, 2h) = 2°C2,1-Con,2 + 
+ + 
After simplification the condition reduces to 
28350[1 + (2h — 2)(2h — 3)] + 1260(2hk — 2) -- - (2h — 6) 
+ 2(2h — 2)--- (2k — 9) = 14175[1 + 5°]. 
It can be verified that this equation is true for 1Sh<6, h¥5, 


but that the left side is less than the right side when h27, and 
the right side is less than the left side when h=5. 


THE UNIVERSITY OF CALIFORNIA 
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ON HIGHER DERIVATIVES OF ORTHOGONAL 
POLYNOMIALS* 


BY H. L. KRALL 


1. Introduction. Let {¢,(x)} be a set of orthogonal polyno- 
mials in a finite interval (a, 6) with the integrable (L) weight 
functionf p(x), that is, 


b 
f « 6, (sa), 


p(x) 2 0, f oraz >0, on(x) = + +--+ + dno. 


It has been shown{ that if the first derivatives {o, (x) } also 
form a set of orthogonal polynomials, then the original set are 
Jacobi polynomials. The purpose here is to show that if the rth 
derivatives {@,"(x) } form an orthogonal set, then again {¢,(-x) } 
is a set of Jacobi polynomials. The proof is based on the follow- 
ing lemma.§ 


Lemma. Let Q(x) be non-negative in the (finite or infinite) in- 
terval (c, d), and such that the constants B defined by the formula 


= f O(x)x*dx, (k = 0, 1, 
exist, and for a certain positive integer r 


ad 
f = 0, (n=r+i1,r+2,---), 


* Presented to the Society, April 11, 1936. 

t There, is no restriction in assuming (as we do) that if a, 8 are any two 
numbers, a<a<b<8, then p(x)#40 almost everywhere in (a, a); p(x) #0, 
almost everywhere in (8, 5). 

t W. Hahn, Uber die Jacobischen Polynome und zwei verwandte Polynom- 
klassen, Mathematische Zeitschrift, vol. 39 (1935), pp. 634-638. H. L. Krall, 
On derivatives of orthogonal polynomials, this Bulletin, vol. 42 (1936), pp. 423- 
428. 

§ See Krall, loc. cit. 
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where G,(x) is an arbitrary polynomial of degree <n. Then almost 
everywhere 


P,(x) p(x) in (a, b), 


Q(z) = to elsewhere, 


where P,(x) is a polynomial of degree <r. 


2. Identity of the Intervals of Orthogonality. The {on(x) } sat- 
isfy the recurrence relations 


= — — AngoGa(X), (Cate, Constants). 


Differentiating this r times, we obtain 


= (x — — + 
= (x — — (x) + 26241(2), 


(1) 


= (% — — + 


Let g(x) be the weight function of the orthogonal set { bat(x) } 
in the interval (c, d). If we multiply the last equation of (1) by 
q(x)G,-,-1(x) and integrate, we get 


In this way we obtain successively 


r—1 r—2 
= 0, = 0, 
(2) 
f g(x) = 0. 


The lemma can be applied to the last equation, whence 
q(x) = Pa(x)p(x), (a,b) = (c,d). 


3. Existence of q’(x). Consider the function 


L 
| 
| 
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where the constants f,, f,-1, - - - , fo are determined so that 
b 
S(b) = S’(b) = --- = S*-(b) = O, f S(x)dx = f q(x)dx. 


From the definition of S(x), it follows that S(a) =S’(a) = 
=S'(a)=0, and S’(x) =(f,x"+ - -- +f0)p(x). Successive in- 
tegration by parts gives 


b 
f S(x)on(x)dx S'(x)o. (x)dx 
f S*(x)o,(x)dx = 0, + 


Thus 

6 r 
(4) f S(x)o,(x)dx = f q(x)o,(x)dx = 0, (n=>r+1). 
Since ”S(x)dx = q(x)dx, and ¢,"(x) is of degree n—r, we have 


= (n 2 0), 


so that g(x) =S(x) almost everywhere. Thus q’(x) exists almost 
everywhere and 


q’(x) = P,(x)p(x), 
(5) g(a) = q'(a) = --- = = g(d) 
= q'(b) = --- = q*-(b) = 0. 


4. Relations for the Derivatives of q(x). An integration by parts 
applied to the next to last equation of (2) gives 


b 
0= f = fo 


a 


b 
+ 


| 
| 
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Since g(x) = P2,(x)p(x), the second integral is zero. The other 
equations of (2) give us successively 


b b 


fa = 0. 


The lemma applies to these equations and we have 
P41(x) p(x), q’(x) P,(x) p(x). 


5. Determination of p(x). If we eliminate p(x) from the last 
two equations of (6), we get 
P,(x) 
Py41(x) 
We conclude that P,.:(@) =0. For suppose not, then g’(a) =0, 
and (7) is a linear differential equation for g’-'(x), with coeffi- 
cients analytic at x=a. The initial conditions make g’—'(x) =0 
(and therefore p(x) =0) in some neighborhood of x =a. But this 
contradicts the condition of a preceding footnote. Similarly, 
P,+:(b) =0. 
The same type of argument shows that for n=1, 2,---,r, 
P,+(x) has n-fold zeros at both x =a and x=b. Hence 


P2,(x) k(x a)"(x b)’, 
Poy—\(x) = — — (lx + m). 


(6) 


(7) = 


q’(x), q’ (a) = = 0. 


The first two equations of (6) now yield 
c(x — — (lx + m) a B 
a2) k(x — a)"(x — ion 
g(x) = K(x — a)*(b — x)®, p(x) = C(x — — 


Since this is the weight function of Jacobi polynomials, our 
proposition is proved. 


PENNSYLVANIA STATE COLLEGE 


| 
| 
| 
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ON ARITHMETIC INVARIANTS OF BINARY 
CUBIC AND BINARY TRILINEAR FORMS* 


BY RUFUS OLDENBURGER 


1. Introduction. It is the purpose of this note to show that 
binary cubic and binary trilinear forms can be completely and 
very simply characterized by arithmetic rank invariants for non- 

_ singular linear transformations in the complex field. We define 
the factorization rankf of a matrix A =(a;;,) of order and its 
associated trilinear form to be the minimum value of ¢ such that 
A can be “factored” into the form 


(1) A= ( > (i, k= > n). 


Hitchcock{ obtained minimum values of ¢ for certain polyadics. 
The number ¢ is invariant under non-singular linear transforma- 
tions on the variables in the trilinear form 


Dd as 


associated with A. In a paper which appeared in this Bulletin,§ 
I classified binary trilinear forms by means of ranks and a prop- 
erty of invariant factors, which are invariant under non-singular 
linear transformations in the complex field. The ranks of that 
paper and the rank defined above form a complete invariant system 
for these forms. For binary cubic forms the factorization rank alone 
forms a complete invariant system. 


2. Factorization Ranks. The canonical binary trilinear forms 
are 


* Presented to the Society, April 11, 1936. 

+ This rank was used in developing a general theory of non-singular p-way 
matrices in the paper Non-singular multilinear forms and certain p-way matrix 
factorizations, Transactions of this Society, vol. 39 (1936), pp. 422-455. If 
factorization rank is similarly defined for 2-way matrices, it is found that the 
factorization rank of a 2-way matrix is m if and only if its ordinary rank is n. 

¢ F.L. Hitchcock, The expression of a tensor or polyadic as a sum of products, 
Journal of Mathematics and Physics, Massachusetts Institute of Technology, 
vol. 6 (1927), pp. 164-189. 

§ On canonical binary trilinear forms, vol. 38 (1932), pp. 385-387. 
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R = + 
L = 29121 + + 
H = + 
K 


414121. 


The forms H, K can be distinguished from each other and from 
L, R by the ranks of my Bulletin paper referred to above. Since 
the i-, j-, and k-ranks* of L equal 2, the factorization rank e¢ of 
Lis 22. If € were equal to 2 for L, the form L would be equiva- 
lent to R, which is impossible. For then the matrix A of L is of 
the form (1), where A = (a,:), B=(b.;), C=(Cax) are non-singu- 
lar, whence transformations on L with A~', B-!, C-' give R. 
Since the matrix of LZ can be written in the form (1), where 


1 1 1 
4 
01 01 10 


it follows that e=3. 

The factorization rank ¢ for H is 22, since the j- and k-ranks 
of H equal 2. That ¢=2 is evident since the matrix of H can be 
written in the form (1), where 


The matrix of K can be written in the form (1), where 
A=B=C= (li, 0), 


whence e=1. 
The canonical binary cubic forms for the complex field are 
well known.{ They are 


P= x*+ ¥', Q = S = 
Since the matrix of P can be taken to be the same as the matrix 


of R, its factorization rank is 2. The matrix of 3Q can be taken 
to be the matrix A whose only non-vanishing elements are 


* The i-rank of A =(ajjk), (i, 7, R=1,2), is 2 if the minors (a;;4) and (a2;x) 
are linearly independent. 
+ L. E. Dickson, Modern Algebraic Theories, pp. 7-9. 
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O12 = A121 = de2= 1. The trilinear form associated with this matrix 
is X112e-+X1221+X2yi21, which is equivalent to ZL under the trans- 
formations x1 =x? , x2=xi. Since the matrices of S and K can 
be taken to be the same, the factorization rank of S is 1. We 
have proved the following result. 


THEOREM. The factorization ranks of the forms in the sets 
(K, S), (R, P, H), and (L, Q) are 1, 2, and 3, respectively. 


The equivalence of cubics to P, Q, S can be recognized very 
simply without the use of factorization rank from the theory of 
my previous Bulletin paper. 


Armour INSTITUTE OF TECHNOLOGY 


A NOTE ON THE DEGREE OF POLYNOMIAL 
APPROXIMATION* 


BY J. H. CURTISS 


Let C be a rectifiable Jordan curve of the finite z plane. We 
shall say that a function f(z) belongs to the class Lip (C, j, a) 
if f(z) is regular in the limited region bounded by C (which we 
shall call the interior of C), if f(z) is continuous in the cor- 
responding closed region, and if the jth derivative of f(z) is also 
continuous in this closed region and satisfies a Lipschitz condi- 
tion with exponent a on C: 


| — | M| — 22", 


2;, 2, on C. The number a will be positive and not greater than 
unity. The number j will be a positive integer or zero; we de- 
fine f(z) to be identically f(z). The object of this note is to 
establish the following existence theorem. 


THEOREM. Let the point set S consist of a finite number of closed 
limited Jordan regions of the z plane bounded by the mutually 


exterior analytic curves Ci, C2,--:, Cy. Let the functions 
filz), fo(z),--+, belong respectively to the classes 
Lip (Ci, a a), Lip (C2, a), Lip (Ci, a), 


* Presented to the Society, December 31, 1935. 
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and let f(z)=f,(z), where z is on and interior to C,, for v=1, 2, 

--+,X. Then there exist polynomials p,(z) of respective degrees 
n,* (n=1, 2,---), such that f(z)—p,(z)=O(n-*-*) uniformly 
forzon S. 


The theorem for the case in which S is the closed interior of 
the circle y: |z| =1 is an immediate consequence of certain re- 
sults of Bernstein and Jackson on approximation by trigono- 
metric sums. For let the function f(z) belong to the class 
Lip (y, 0, a). If we write z=re® and f(e*)=u(@) +77(6), it is 
easily verified that both u(@) and v(@) satisfy Lipschitz condi- 
tions with exponent a. The work of Bernstein and Jacksont 
proves that there exist two trigonometric sums of the mth 
order, 


1 n 
U,(6) = dn,odo + >, cos + by sin 
k=l 


1 n 
V,(6) = dn.ogo + >. cos kO + hy sin 
kewl 


such that uniformly for all values of 6, u(@) — U,(@) =O(n-*) and 
v(@)— V,(@) =O(n-*). The numbers a; and 0}; are the Fourier 
coefficients of the function u(@) and the numbers g; and hy 
are the Fourier coefficients of the function v(@). Let f(z) 
|| $1. Then 


U,(0) + iV (0) dn nA 
k=O 
and it follows that 
— D dn = O(n-*) 
k=0 
uniformly for |z| <1. The extension to positive values of 7 is 


readily effected by methods similar to those employed by Jack- 
son{ in this connection; the details are left to the reader. 


* A polynomial in z of degree m is any expression of the form ao+a,2 
+a.2?+ --- +a,2"; we do not assume a, to be different from zero. 

t Jackson, The Theory of Approximation, Colloquium Publications of this 
Society, vol. 11, 1930, pp. 1-12; in particular, Theorem IV; Bernstein, 
Mémoires de l’Académie Royale de Belgique, (2), vol. 4 (1912), pp. 88-89. 

t Jackson, op. cit., pp. 9-11. 
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We turn to the general case. Let w=y,(z) denote an analytic 
function which maps the interior of the curve C, conformally 
onto the interior of the circle y: | w| =1,and let z=y;-1(w) denote 
the inverse of this function. A number R>1 exists such that 
the analytic curves C; : ¥,(z) =R, (v=1,2,---,A), are mutually 
exterior and such that the function y,(z) is regular and uni- 
valent in a limited simply connected region containing the curve 

,, (v=1,---,X). By using the fact that the function 
is regular for | w| <R, we may easily show that each of the func- 
tions f,[y,-!(w) ] belongs to the class Lip (y, j, a). Hence for 
each value of v there exist functions F,,,(z) that are polynomials 
in w=y,(z) of respective degrees n, (n=1, 2,--- ),, such that 


(1) f(z) — = 


uniformly for z on and interior to C,. The functions F,,,(z), 
(n=1, 2,---), are regular in a limited simply connected re- 
gion containing the curve C,. Moreover, since F,,,(z) =O(1) 
uniformly for ¥,(z) | =1, it follows from a result of Faber* that 
F,,.(z) =O(R*) uniformly for | (2) | <=R. We define functions 
F,(z) as follows: F,(z)=F,,,(z), 2 on and interior to C;/, 


(n=1,2,---;v=1,2,---,X). Then 
(2) F,(z) = O(R*) 
uniformly for z on and interior to C/, (v=1,---,X). 


Now let ¢=9@(z) denote an analytic function which maps 
the complement of S conformally (but not necessarily uni- 
formly) onto the region | w| >1 so that the point z= © corre- 
sponds to the point w= ©. We choose a number uy >1 such that 
the locus T: | b( 2) | =y consists of \ analytic curves lying respec- 
tively interior to the curves C/ but containing the curves C, in 
their respective interiors.t We also select numbers m1, 1 <p <p, 
and r, The \ components of the locus | =p, 
lie respectively interior to those of the locus I’, but contain the 
curves C, in their respective interiors. 


* Faber, Miinchner Berichte, 1922, pp. 157-178. See also Walsh, Inter- 
polation and Approximation by Rational Functions in the Complex Domain, 
Colloquium Publications of this Society, vol. 20, 1935, pp. 77-78. 

¢ Fer the proof that such a number u exists, see, for instance, Walsh, op. 
cit., pp. 65-68, where the locus | ¢(z)| = K 21 is described in some detail. 
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It has been established by Szegé* that there exists on the 
boundary of S a set of points 2:'", (k=1, 2,---, m+1; 
m=0,1,2,---), such that 


(3) | com(z) A| | 


uniformly for z on any closed point set of the complement of S, 
where A denotes the transfinite diameter of S, and where 
Gm (Z) = - - - The polynomial of de- 
gree m which coincides with the function F,,(z) in the points z:, 
(k=1,2,---,m-+1), may be written as follows: 


1 ¢ Fl) ( dt, 


@m(t) 


as may be verified directly; and for z on T; we have 


1 F,(t) wn(z) 
(4) Pa(z) — F,(z) | | dt}. 
By (3) we have 
(5) (zg onT,,¢#onT), 
Wm (t) 


for all values of m sufficiently large. Let d denote the minimum 
of | t—z| for ton I’, zon I), and let / denote the length of I’. Let 
m =qn, where is a positive integer such that <1. From 
(2), (4), and (5) we obtain 


M,R* 


(6) Pen(z) — F,(z)| = = Mort, on Ts), 
for all values of » sufficiently large, where M; and M; are inde- 
pendent of m and z. By the principle of the maximum, (6) holds 
for z interior to each of the curves which compose I). When we 
combine (6) with (1), we have 


S(2) — Pan(z) = O(n-* + = 


* Szegé, Mathematische Zeitschrift, vol. 21 (1924), pp. 205-207; see also 
Walsh and Russell, Transactions of this Society, vol. 36 (1934), pp. 13-28; 
Walsh, op. cit., pp. 68-75. The result was proved by Fejér (Géttinger Nach- 
richten, 1918, pp. 319-331) in the case \=1, using methods developed by 
Hilbert (Géttinger Nachrichten, 1897, pp. 63-70). 
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uniformly for z on S. We now define the polynomials p,(z) re- 
ferred to in the statement of the theorem by the following re- 
lations: p,(z) =0, (n=1,2,---,q—1), =Pen(z), (h=0, 
Since O(n’-i-+) =O[(qn’+h)-*-*)], 
it follows that f(z) —,(z) =O(n-?-*) uniformly for z on S, and 
the proof is complete. 

If the smoothness of the function f(z) on the boundary of S 
is described in terms of a modulus of continuity instead of in 
terms of a Lipschitz condition, the above methods may be used 
to derive a result analogous to Theorem IV on page 12 of Jack- 
son’s The Theory of Approximation. The following special case 
is of importance.* 


THEOREM. [f the function f(z) 1s regular in each of the regions 
contained in S and 1s continuous and possesses a continuous jth 
derivative for z on S, then there exist polynomials p,(2) of respective 
degrees n, (n=1,2, - - - ), such that f(z) —p,(z) = O(n‘) uniformly 
forzon S. 


The theorem may be used to obtain results on the degree of 
convergence of certain special sequences of functions. For ex- 
ample, let C be an analytic Jordan curve of the finite plane, let 
f(z) be a function of the class Lip (C, 7, a), and let polynomials 
L,(z) of respective degrees n, (n=0, 1, 2,---), be defined by 
the requirement of coinciding with the function f(z) in the points 
(m+) (R=1, 2,---, m+1), where the function 
z=@(w) maps the unlimited region bounded by C onto the re- 
gion | w| >1 so that the point w=© corresponds to the point 
z=. A previous result of the authorf expresses the degree of 
convergence of the sequence {L,(z) } in terms of that of an arbi- 
trary sequence of polynomials. This result, when combined with 
the first theorem of the present paper, yieldsf the equations 


* The theorem for the case 7=0 is included in a theorem of Walsh; see 
Walsh, op. cit., p. 47, Theorem 15. 

+ J. H. Curtiss, Transactions of this Society, vol. 38 (1935), pp. 458-473; 
p. 467. 

t This application of the theorem is analogous to Jackson’s application of 
the results in pp. 1-12 of his book to the determination of the degree of con- 
vergence of trigonometric sums interpolating to a real function F(x) in equally 
spaced points. These sums exhibit the degree of convergence involved in (8) 


SSC 
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(7) f(z) — = O(n-**) 


uniformly for z on an arbitrary closed point set T interior to C 
and 


(8) f(s) — L,(z) = O(n-*-= log n) 


uniformly for z on C. 

We may also obtain the degree of convergence of certain se- 
quences of Riemann sums which tend to the Cauchy integral 
of the function f(z) over the curve C. If we write 


bem — 
then it is possible to show that* 
(9) — 24iL,(z) = O(") 


uniformly for z on T, where p<1. Ccmparison of (7) with (9) 
indicates thatt 


uniformly for zon T. 


THE Jouns Hopkins UNIVERSITY 


when the function F(x) has properties corresponding to those of a function 
of class Lip (C, j, a). 

W. E. Sewell (this Bulletin, vol. 41 (1935), pp. 111-117) has recently 
shown that the partial sums of the expansion of a function f(z) which is of 
class Lip (C, j, a) in the Faber polynomials belonging to the region interior 
to C also exhibit the degree of convergence involved in (8) for z on C. 

* This equation may be obtained by methods used by Curtiss, loc. cit.; 
see in particular pp. 460-464 and p. 466. 

t For further resuits on degree of convergence of Riemann sums, see Pélya 
and Szegé, Aufgaben und Lehrsdtze, vol. 1, 1925, pp. 35-37, 194-195; and see 
Walsh and Sewell, this Bulletin, vol. 42 (1936), p. 489, Abstract 284. 
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CONTINUITY IN TOPOLOGICAL GROUPS* 
BY DEANE MONTGOMERY 


In the theory of topological groups it is customary to make 
certain assumptions concerning the continuity of the product 
and the continuity of the inverse. It will be shown here that for 
certain types of group spaces less stringent assumptions than 
those usually made yield the ordinary assumptions as theorems. 

Suppose that G is a metric spacet whose elements form a 
group. If x and y are any two elements of G,the distance between 
them will be denoted by d(x, y) and their (group) product will 
be denoted by x- y or xy. The inverse of x will be denoted by x, 
and the identity of the group by e. If H is a set of elements of G, 
then xH, Hx, and H~' are sets in G having an obvious definition. 
The function xy is a function defined everywhere in the product 
space G XG. It is often assumed that this function is continuous 
in the two variables simultaneously, but the following theorem 
shows that in a large class of cases the simultaneous continuity 
follows from continuity in each variable separately and this 
with no continuity restriction whatever on the inverse function. 
In fact it will be shown for separable groups that the continuity 
of the inverse also follows from the continuity of xy in x and y 
separately. 


THEOREM 1. If G ts locally complete§ and the function xy is con- 
tinuous in each variable separately, then it is continuous in the 
two variables simultaneously. 


Let it be noted first that it is sufficient to prove the simul- 
taneous continuity at (e, e),|| for if there is a discontinuity any- 


* Presented to the Society, June 18, 1936. 

+ The results of this note were partially obtained when the author was a 
National Research Fellow at Princeton University and the Institute for Ad- 
vanced Study. Some of the questions considered here were raised in a seminar 
conducted by W. Mayer. 

¢ Fréchet introduced such spaces. For an account of them see his Les 
Espaces Abstraits. See also Kuratowski, Topologie, I. 

§ G is said to be locally complete if there is about every point an open set 
whose closure is complete. 

|| The customary notation for points in a product space is followed here. 
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where there will be one here. In order to see this let a, be a se- 
quence approaching a and let b, be a sequence approaching }, 
while a,b, does not approach ab. Because of the left and right 
continuity a—'a, and b,b-! are sequences approaching e, but 
a~‘a,b,b-! does not approach e for if it did we could use first 
the left and then the right continuity to show that a,0, ap- 
proaches ab. 
It is convenient first to prove a lemma. 


LemMA. If H is any open set in G and ¢€ is any positive number, 
then there exists an open subset H, of H and a positive number 6 
such that for all elements h of H, and any element a of G the rela- 
tion d(a, e)<6 implies the relation d(ah, h) Se. 


Let B, denote all elements 4 of G such that for any a, 
d(a, e)<1/n implies d(ah, h) Se. The set B, is closed, a fact 
which may be seen as follows. Suppose that B, is not closed and 
that b,, is a sequence of elements of B, approaching an element 
b not in B,. Since d is not in B,, there is some element a such 
that d(a, e)<1/mn and (1) d(ab, b)>«. For all bn, however, (2) 
d(abm, bm) S€. Because xy is continuous in y, lim ab,,=ab. Thus 
(1) and (2) are contradictory and from this contradiction it may 
be concluded that B, is closed. 

Because of the left continuity of xy every h in H belongs to 
B, for sufficiently large n. Therefore H¢).,B,. Since H is of 
the second category,* there must be some m such that Hn B,t 
is of the second category. Then B, must be everywhere dense in 
some open subset H,; of H; and from the fact that B, is closed, 
B,, must include all of H,. The lemma is now demonstrated. 

The proof of Theorem 1 may now be given. Let G (for uni- 
formity denote G by Ho) be the first open subset of G to which 
the lemma is applied ; by this lemma there exists a positive num- 
ber 6, and an open subset H, of Hy such that for all elements a 
in G and all elements h in Hy, d(a, e) <6; implies that d(ah,h) $1. 

Application of the lemma next to H; shows that there is a 
52 and an open subset H2 of H; such that for all elements a in G 
and all elements in He, d(a, e) implies d(ah, h) 


* Banach, Théorie des Opérations Linéaires, p. 14. By hypothesis H con- 
tains complete metric subspaces and therefore the statement follows from 
Banach’s theorem at once. 

¢ This denctes the intersection or point set product of H and B,. 


L 
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Proceeding in this manner, we obtain for every 1 a 6, and an 
open subset H, of H,_; such that for all a in G and all A in H,, 
d(a, e) <6, implies d(ah, h) $1/n. It may be assumed that the 
diameter of H, is less than 1/n, and that 7,,, ¢ H,, and that for 
some n, H, is complete, the last assumption being possible be- 
cause G is locally complete. Under these conditions, we have 
I1.7.=[].H.=ho, where ho is some point of G. 

Let ¢ be any positive number whatever. Since xy is continu- 
ous in x and since he" is constant, there is a number 6 such that, 
for any hin G, d(h, ho) <6 implies d(hhe"', hohe!) =d(hhe"', e)<e. 
Let 2 be so large that 1/(2) <6/2. By the definition of 6; it is 
true for all # in H2, that d(a, e) <é2, implies d(ah, h) $1/(2n). 
Now let S(e, 5e,) be the open sphere of center e and radius 42, 
and let O=[S(e, 5en)]M [Hen-he']. The set O is open and in- 
cludes e. If 6 is an element of O, b<hhe', where h is in Hop. 
Let a be any other element of O. Then d(ab, e) =d(ahhe", hohe"). 
But d(ah, h) <1/(2m), and d(h, ho)<1/(2n). Therefore d(ah, ho) 
<1/n <6, and it follows that 

d(ab, e) = d(ahhe", hohe") = d(ahhe"', e) <e. 
Hence the function xy is continuous at (e, e), because for an 
arbitrary ¢ there has been found an open set OXO including 
eXe such that for any element (a, 0) in OXO, d(ab, e)<e. 
By the remark immediately following Theorem |, it is evident 
that the proof is now complete. 

This theorem could be easily proved if G were assumed to be 
separable, by making use of known theorems. Since xy is con- 
tinuous in each variable separately, it is of Baire class 1 in the 
two variables together. It therefore has points of continuity* 
and if it hasany points of continuity it is continuous everywhere, 
as can be seen from the remark immediately following the state- 
ment of the theorem. In the non-separable case xy is of class 1 
as before but whether it has points of continuity does not follow 
in this case from any known theorem. It would be interesting 
to know whether or not the next theorem, which is proved for 
only the separable case, is also true in the non-separable case. 


THEOREM 2. If G is complete and separable and tf xy 1s con- 
tinuous in x and y separately, then x—' is continuous. 


* See Kuratowski, loc. cit., pp. 180, 189, for the relevant theorems. 
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It follows from Theorem 1 that xy is continuous in x and y 
simultaneously. It will now be shown that x~! is a function in 
the Baire classification. In order to do this it is sufficient to 
prove that if F is any closed set in G, then F~’ is a Borel set. 
Let M denote the set of points (x, y) of GXG such that xy=e. 
This set is closed because of the continuity of xy. Now let 
N=(GXF)Nn M. The projection of this set on G is F-'. This is 
because N contains those points of GXG which are of the form 
(x, y), where y is in F and xy=e. Further, no two points of NV 
project into the same point so that F-! is the continuous (1-1) 
image of N. Since N is not necessarily compact, it can not be 
concluded that F-! is closed, but under the present circum- 
stances it can be concluded that F-! is a Borel set* and hence 
x~! is a Baire function. 

The proof of the theorem is now completed by a lemma. 


Lemma. If G is separable and complete and if xy is continuous 
in each variable separately and x~' is a Baire function, then x is 
continuous. 


The proof of this lemma follows with little variation the proof 
of a theorem of Banach. First note that it is sufficient to prove 
that x~! is continuous in the neighborhood of e (see Banach). 
Since x~! is a Baire function it is continuous on a set H, where 
G—H is of the first category. Let a, be a sequence of elements in 
G approaching e. Since G—H is of the first category a,-'1(G—H) 
is also of the first category. It follows (see Banach) that 
G—H-|](az'H) can not equal G so that there is a point a in 
H and in a;'H for each n. Therefore a,a is in H. Since a,a 
approaches a and since x! is continuous on H, it follows that 
approaches and that approaches e. 

Theorem 2 clearly remains true if we replace the hypothesis 
of completeness by the hypothesis of local completeness.t 


SmitH COLLEGE 


* Kuratowski, loc. cit., p. 251. 

t Banach, loc. cit., p. 23. 

¢ In fact, if a space is locally complete, it may be metrized so as to be com- 
plete; but for some applications the hypothesis given is more convenient. 


1936.] ISOMORPHISM OF LIE GROUPS 883 


LIE GROUPS SIMPLY ISOMORPHIC 
WITH NO LINEAR GROUP{ 


BY GARRETT BIRKHOFF 


1. Introduction. One of the most interesting conjectures con- 
cerning finite continuous groups is the conjecture that every 
Lie group is topologically isomorphic with a group of matrices. 
The proof of this conjecture, even in the small, would establish 
the truth of the famous conjecture that every Lie group nucleus 
(or germ) is a piece of a Lie group.{ This makes it of interest to 
know that there exist Lie groups in the large, simply isomorphic 
even in the purely algebraic sense—and a fortiori topologically 
isomorphic in the large—with no group of matrices. It is to the 
proof of this fact that the present note is devoted. 


2. The Basic Lemma. The proof ultimately rests on the follow- 
ing lemma. 


Lemma 1. Let T be any group of linear transformations. Suppose 
T contains elements S and T whose commutator R= S-'T-'ST is 
of prime order p, and satisfies SR=RS, TR=RT. Then T is of 
degree at least p. 


By the degree of T is meant the dimensions—that is, the 
maximum number of linearly independent elements—of the 
linear space = on which T operates. The vector elements of 
2 will be written x, y,z,---. 


ProoF. Since R is of order p, = contains a vector x such that 
Rx =ax, where a is a primitive pth root of unity.§ Now let A 
denote the linear subspace of all vectors xe satisfying Rx =ax. 
If xeA, then 


R(Sx) = S(Rx) = S(ax) = a(Sx). 


7 Presented to the Society, September 3, 1936. 

t For a fuller description of the status of these conjectures, see [3], espe- 
cially §17. See also [1], p. 24, middle. 

Numbers in square brackets refer to the Bibliography at the end of this 
paper. 

§ This follows from [4], Theorem 125. 
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That is, SxeA, showing that S, and likewise 7, transforms A 
into itself. 

But now observe that within A, S-!\T-!ST =al (where I de- 
notes the identical matrix), whence 7-1ST =S. But T-!ST and 
S have (see [4], Theorem 126) the same characteristic roots; 
hence so do S and aS, as linear transformations of A. Moreover 
since S is non-singular, its characteristic roots are not zero; 
hence it has at least p characteristic roots 


It follows that A, and therefore =, has at least » dimensions. 


3. The Main Theorem. With the help of this lemma, one can 
easily exhibit a Lie groupt simply isomorphic with no linear 
group. Let G; denote the group of all matrices 


M(x, y, 2) = (° 1 
00 1 


And let N denote the discrete normal subgroup of matrices 
M(0, 0, 2), m any integer. Finally, let G* =G;/N. 


THEOREM 1. G# is a Lie group simply isomorphic with no linear 
group. 

Proor. That G# is a Lie group can be verified directly, and 
also follows from general principles (see [1], p. 12). It remains 
to show that it is simply isomorphic with no linear group. But 
let p be any prime; then the images S of M(1, 0, 0) and T of 
M(0, 1/p, 0) both commute with R=S-!7J-!ST, which is the 
image of M(0, 0, 1/p) in G3, while R is of order p. Hence by 
Lemma 1 any linear group simply isomorphic with G* would 
have to be of degree at least p, and since p can be any prime, 
this is absurd. 


CorROLLaRY. No group having G# as a subgroup is simply iso- 
morphic with a linear group. 


REMARK 1. Since G; was a linear group, we see that there can 


t By a Lie group we shall mean a connected finite continuous group in the 
usual sense; mixed groups will be excluded. See [1], p. 7. 
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exist no construction yielding, from representations of a given. 
group as a linear group, non-trivial representations of its homo- 
morphic images as linear groups. 

REMARK 2. As all the two-parameter Lie groups are known 
({1], p. 25), and can be realized in the large as linear groups, 
G# is the simplest example of a group isomorphic in the large 
with no linear group. 


4. Additional Definitions. In §§4—6 we shall show how to find 
whole families of Lie groups simply isomorphic with no linear 
group. But in order to do this, we shall need to recall some 
familiar parts of group theory. 

By the central of a Lie group G is meant the set of all elements 
of G commuting with all other elements; this is a topologically 
closed and invariant subgroup of G. 

Every Lie group G has a Lie algebra A, defined from the set 
of the infinitesimal generators U, V, --- of G by regarding 
commutation (the taking of Poisson brackets) as a non-asso- 
ciative multiplication. Two Lie groups are locally isomorphic if 
and only if they have isomorphic Lie algebras ({2], [32.2]). 

We shall call G hypercentral if and only if the associated Lie 
algebra is nilpotent, in the sense that all products of sufficient 
length r reduce to zero. This terminology is justified since G is 
hypercentral if and only if, denoting by Z; the subgroup of G 
consisting of the identity 0, and by Z:4:/Z; inductively the cen- 
tral of G/Z,, we have Z,=G. (Actually, Z, contains the invari- 
ant sub-algebra A,_, of A consisting of linear combinations of 
products of lengths 2(r—R).) 

Remark. Any Lie group of triangular matrices A =|| a;;|| sat- 
isfying a@;;,=1 and a;;=0 if 7>j is hypercentral. All Poisson 
brackets of length exceeding its degree vanish. 

5. A Theorem of Linear Groups. We shall now prove a result 
of some intrinsic interest,f which will be used in the sequel. 

THEOREM 2. Let U, V, W be any three matrices which sat- 
isfy UV-VU=W, UW=WU, VW=WYV. Then the matrices 
MA, X’’)=exp form a group H, topologi- 
cally isomorphic in the large with G3. 


t Theorem 2 is especially interesting as U, V, W have the formal properties 
of the position, momentum, and scalar operators p, g, go—pq of quantum 
mechanics. 
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EXPLANATION. As is customary,f we use the notation 
1 1 


Proor. Since for any X, [exp X] 0 [exp (— X)] =J, and since 
in H one can prove the special identity 


M(x, 0’, o M(u, vw”) 
= +n" — Wy), 


clearly H is a group. Further, (1) exhibits a continuous homo- 
morphism{ of G; into H, since (1) expresses the rule for matrix 
multiplication in G3. 

We shall show that this is a topological haviabeatiidens in 
other words, that if M(An, A”, Ad’) =M,— MA, then 
AL—A’, and By group-homogeneity, it is 
sufficient to prove this for the special case \=\’=)’’=0, 
MA, X’, X’’) =I. This is what we shall do. 

The kernel of the demonstration is a well known theorem 
of Lie ({2], p. 163) which shows that one can so transform 
the matrices of H that the generating matrices U=||u;;|] and 
V =||0<,|| are triangular, that is, satisfy u;;=v,;;=0, if i>j. But 
now computing the matrix W=UV—VU=||w,,||, we see that 

wi;=0 unless (j—2) 21, while it is easily verified to be a gen- 
eral property of matrix multiplication, that if Y and Z are any 
two matrices such that y;;=0 unless (j—1) 2a, and 2;;=0 un-. 
less (j—1) 2ae, and X = YZ, then x;;=0 unless (j—1) 2a:+a2. 
It is a corollary that the non-zero coefficients of W nearest the 
principal diagonal, that is, minimizing (j—7) subject to w,;~0, 
appear as \’’w,;; in exp (A’’W), and so the subgroup of the 
exp (A’’W) is topologically isomorphic in the large with the 
translation-group x—x-+t. 

Unless 4,20, we can, taking a suitable subsequence, assume 
without loss of generality that 1/A,=X,—A. But irrespective 
of n, 


(1) 


M=' 0 exp (— \,V) 0 M, o exp = exp W #1; 


¢ See J. von Neumann, Mathematische Zeitschrift, vol. 30 (1929), pp. 3-42. 

t For the distinction between continuous homomorphisms and topological 
isomorphisms see H. Freudenthal, Einige Sétze dber topologische Gruppen, 
Annals of Mathematics, vol. 37 (1936), p. 46. 
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| 


1936-] ISOMORPHISM OF LIE GROUPS 887 


while on the other hand, M,—I/, exp (X,V)—exp (AV), and 
I-o exp (—XV) Io exp (XV) Since group multiplication 
and passage to the inverse are continuous operations, this is 
absurd. 

This proves \,—0; similarly \,’--0. Hence it follows that 
exp (A.’W)->I, whence by the preceding paragraph i,’ —0, 
which completes the proof. 


REMARK. It is a corollary of §5 alone that G# is topologically 
isomorphic in the large with no linear group. (For its genera- 
tors satisfy the hypotheses of Theorem 2.) 


6. The Extended Theorem. Using Theorems 1 anc! 2, one can 
exhibit without difficulty a whole class of Lie groups simply iso- 
morphic with no linear group. First we note an almost obvious 
lemma. 


LEMMA 2. Any non-Abelian hypercentral Lie group G has infin- 
itesimal generators U, V, W satisfying [U, V]=W and [X, W] 
=0 for every X. 


Proor. Since G is not Abelian, U» and Vp exist satisfying 
[Uo, Vo] Moreover either [X, Vi] =0 for every X, or 
[Ui, V,] = V20 for some infinitesimal generator U;. But since 
the Lie algebra of G is nilpotent, the latter alternative cannot 
recur indefinitely, and so we finally get elements U, and V, 
such that [U,, V,]=Ves, while [X, V.4:]=0 for every X. 


LemMA 3. Any non-Abelian hypercentral Lie group G of mat- 
rices has a subgroup S; whose central lies in the central of G, 
topologically isomorphic in the large with G3. 


Proor. By Lemma 1, the U, V, and W of Lemma 2 generate 
a subgroup 5S; topologically isomorphic in the large with G:;, 
whose central therefore consists of the exp (AW). But since the 
exp (AW) commute with all the infinitesimal generators X of G, 
and G (being connected) is generated by these, the exp (AW) lie 
in the central of G. 


THEOREM 3. Any non-Abelian hyperceniral Lie group G of 
matrices ts locally topologically isomorphic with a Lie group G/N 
which is simply isomorphic with no linear group. 


ProoF. Refer to Lemma 3, and let N be the subgroup of the 
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exp (nW), m any integer. Then N is a discrete subgroup of the 
central of G, and so (see [1], p. 12) G/N is a Lie group locally 
topologically isomorphic with G. 

But the homomorphism G->G/N carries S; into S;/N, which 
is simply isomorphic with G;/N =G;. This and the corollary to 
Theorem 1 complete the proof. 

E. Cartan [5] has shown that the universal covering group of 
the group of projective transformations of the line is topologi- 
cally isomorphic in the large with no linear group. 
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CHARACTERISTICS OF BIRATIONAL 
TRANSFORMS IN S, 


BY B. C. WONG 


1. Introduction. Consider a k-dimensional variety, V?, of 
order m in an r-space, S,. Let us project V? from a general 
(r—k—t—1)-space of S, upon a general (k+/)-space of S, and 
denote the projection by ,V?. We are supposing that 1</<k. 
Then upon ;V# lies a double variety, Di_:, of dimension k—t 
and order b; and upon D,-_, lies a pinch variety, Wx-1-1, of di- 
mension k—t—1 and order j;4;. Since the symbol W_, is without 
meaning, we thus obtain 2k—1 characteristics };, be, --- , dx, 
je, js, °* * » jxe The symbol 7; has a meaning which will be ex- 
plained subsequently. 

Now let a general (r —k-+q—2)-space, S,_i49-2, (1q<k), be 
given in S,. Through this S,_:4,-2 pass © *~?+! primes of S, and 
oc *~@ of these are tangent to V*. The points of contact form a 
(k—gq)-dimensional variety, Ui_,. Denote its order by m,. Thus 
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we obtain further characteristics m, mz, --- , If we pro- 
ject Vf upon a (k+1)-space, Si+1, of S,, we see that m, is the 
class of the V} in which a (q¢+1)-space of S,,: meets the pro- 
jected variety. We also say that m, is the class of the g-dimen- 
sional variety in which an (r—k-+-q)-space of S, meets V?. 

In the case where V? is the complete intersection of r—k gen- 
eral primals, of orders m, m2, --- , %--x, respectively, in S,, the 
values of j;, b:, m, are known* and they are 


(I) jt = >, (m, — 1)(mz — 1)--- (m — 1), 


— (m 1)(m 1) ---- 
— (m — 1)(m — 1)--- 1)] 
1 
= (m, — 1)(me — 1) -- + — 1) 
+ ¥ (m — 1)(me — 1) -- — 1) +--- 
+ (m — 1)(mz 1) — 
(IIT) mg = (m1 — — - - (wg — 
h 


where 


We shall refer to these values later. 

In this paper we propose to determine the values of the same 
characteristics for the variety V? in S, which we consider as 
the birational transform of a k-dimensional variety, say ®;, of 
order v in a p-space, 2,, for p<r. We confine ourselves to the 
case where ®; is the complete intersection of p—& general pri- 


mals of of respective orders 11, v2,---, given by the 
equations 
(1) F® =0, F® =0,---, Fe-» =0, 


* C. Segre, Mehrdimensionale Riume, Encyklopadie der Mathematischen 
Wissenschaften, III C7, pp. 944-945. Also B. C. Wong, On certain characteris- 
tics of k-dimensional varieties in r-space, this Bulletin, vol. 38 (1932), pp. 725- 
730. 
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where F‘® is a homogeneous function of degree v; in the vari- 
ables &:,---, &. The order of is v,-~. The 
corresponding characteristics 41, B:, wu, of By are given by (I), 
(II), (III) if we replace in the right-hand members r by p and 
n; by %. 

We suppose that the transformation of ®f into V? is accom- 
plished by means of a general linear ©*-system, |y|, without 
base varieties of any kind, of (k—1)-dimensional varieties of 
order vN, and that ly| is the intersection of ®; and a general 
linear *-system, |¢|, of primals of order N, none passing 
through ®;, given by the equation 


the @’s being linearly independent homogeneous polynomials 
of degree N in the (9+1) &'s. Then, the order of V? is 
v,-.N*. The coordinates of the points on V? 
are given by 


oxo = (Eo, , &), ox, = , &), 


where the é’s satisfy equations (1). 

It is to be noted that an h-dimensional locus of order / on 
@; goes into an h-dimensional locus of order 1N* on V?. For 
h=k, ®f goes into V?, where n=vN*. 

We shall first, in §2, derive a general relation connecting the 
b’s and the j’s for a general variety which has no extraordinary 
singular points. The determination of the values of the m’s of 
our variety V? will be given in §3 and the determination of 
those of the j’s in §4. The values of the 6’s will then be obtained 
with the aid of the relation derived in §2. Incidentally, we find 
it interesting to express the m’s and j’s in terms of the y’s and 
n’s, respectively, of 


2. The Relation between the b’s and the j’s. Let C' be a curve 
of order /, in a space of dimension greater than 2, whose pcints 
are paired in an (irrational) involution J2. Suppose that C* has d 
actual nodes at each of which two corresponding points of J: 
coincide but lie on different branches of the curve. If 7 denotes 
the number of simple points of C’ at each of which two corre- 
sponding points of J, become united, the order of the ruled sur- 


L 
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face, which may be a cone, whose generators are lines joining 
corresponding points of the involution is, as is well known, 


R=(21—i—2d)/2. 


Now consider a general k-dimensional variety V;, of any 
order n, without extraordinary singular points, in S, and let it 
be intersected by a general (r—k++#)-space of S, in a V;. If we 
project V; upon a (2¢—1)-space, S21, we see that the projection 
t-1V; has a double curve D, of order b:_; and j; pinch points. 
This ;_1 V; may certainly be regarded as the projection of a ,V; in 
a (2t)-space, Sx, the ,.V; being assumed to be a projection of V;. 
Let Z be the point, taken in a general position of S2:, from which 
is projected into in Se:_1. There are lines through Z 
meeting ,V; in two distinct points and the locus of these lines is 
a ruled surface, in fact a cone, of order };_:. This cone meets ;V; 
in a curve c of order 26,1, of which the double curve D; on 
t-1V; is the projection. The curve c has 5, actual nodes which are 
the improper double points of ,V;. There are j, elements of the 
cone tangent to , V; and also to c. The projections of the points 
of contact are the pinch points on ¢_, V;. Now on ¢ is an involu- 
tion of pairs of points set up by the elements of the cone. There 
are 5, points each of which is the union of two corresponding 
points on different branches of the curve and 7; points each of 
which is the union of two corresponding points on a simple 
branch of the curve. Putting R=),.1, =2b:.1,1 =j:, in the 
relation of the paragraph just preceding, we have the desired 
relation = or 


(3) jt + 25:. 
By letting 2,---, k, successively, we obtain 
2b) = ji + 2b, = je + 2b2,---, = je + 


As we shall see presently, b) =n(n—1)/2 and /; is identical with 
the class m, of a plane section of the projection ,V; in a (k-+1)- 
space. The relation (3) may be replaced by the relation 


(4) 2b, — 2b: = fori (s >). 


Note that this relation, or relation (3), is satisfied by (I) and 


(II). 
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3. The Determination of the m’s. Returning to the V? which 
is the birational transform of ®; in 2,, we see at once that 
m,, (1SqSh), is the order of the variety U;_, on V? which has 
for image on ®; the complete intersection 0,_, of ©; and the 
Jacobian variety w,_, of the p—k primals, given by (1), inter- 
secting in ®, and any k—q+2 independent primals of the sys- 
tem , say =0, - - - , =0. O,_, is the locus 
of the points of contact between ; and the ~ *~¢ primals of 
the «*-¢+1!-system determined by the k—g+2 primals just 
mentioned which are tangent to ®;. The conditions of contact 
are given by 


(1) qa) 
Fy F; ---F, 
(p—k) (e—k) (p—k) 
Fo F F, = 
(1) (1) 
$1 
(k—q+2) (k—¢+2) (k—q+2) 


where F;, are written in place of /d£;, re- 
spectively. This equality represents the Jacobian w,_,. The ma- 
trix being of p+1 columns and p—q+2 rows, the order of w,_, is* 


q-1 


(5) = 
= — 1) - 
where 
Then the order of Ox_, is »1¥2--- v,-.H, and therefore the 
order of U;_, on V# which is the transform of O;_, is 
(6) Me = 


It is of interest to express m, in terms of the y’s belonging to 
@;. The various values of the u’s are obtained from (III) by 
changing r to p and n; to v;. By taking account of (5), we have, 
from (6), writing uo in place of v or - - 


* Salmon, Modern Higher Algebra, 4th ed., Lesson 19. 
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q-1 


4. The Determination of the j’s and the b’s. The projection 
t-1Vi, in a (k+¢—1)-space of S,, of V? has a pinch variety 
W:-: of order j;. This Wi_,; has for image on ®; the complete 
intersection of ©; and the variety 7,_, common to all the pri- 
mals each of which is the Jacobian of p+1 of the following p+# 
primals: 

FO =0, 


=0, 


=0, 
=0, ‘Se, 


=0, 
pitt) =O, 


The k+# primals represented by the $’s equated to zero are 
supposed to be independent members of the system || given 
by (2). The equations of 7,_; are 


The left-hand member being a matrix of p+ rows and p+1 


columns, the order of 7,_; is* 


t 
C= (x1 — 1)(v2 — 1) — 1) 


i=O 


(1) (1) (1) 
-F, 
| 
(e—k) (p—k) (p—k) 
Fo Fy ---F, 
(1) (1) ql) 
Po 1 Pp 
(k+t) (k+1) (k+t) 
0 1 


/k 


t—1 


* Salmon, loc. cit. 
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and the order of the intersection of ®” and 7,_; is vC;. There- 
fore, the order of Wi_; is 


= 


i=0 t 


— 1)(ve — 1) - — 1). 


(8) 


Thus, for !=1, we have 
jr = 1)(N 1) (vy = 1)] = 


Now in terms of the n’s of ® we have, from (I) and (8), 


jit = ( ‘ow — 
t=O 


t—1 
k t k+t 


+( 1 yaa = 


To determine the b’s we make use of the relation (3) or (4) 
of §2. A little calculation yields 


1 t 
2 
where C;, is given by (7) if we replace in it ¢ by h. Since any 
(k—t)-dimensional variety of order / on ®y goes into a (k—1)- 
dimensional variety of order /N*-‘ on V7, we see that 


2b: 
= — NC, 
Net 


is the order of the image on ®, of the double variety D,_; on 
the projection ,Vz in a (k+1#)-space. 
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A MIXTURE THEOREM FOR NONCONSERVATIVE 
MECHANICAL SYSTEMS* 


BY A. H. COPELANDT 


We shall be concerned with a mechanical system which is 
acted upon by friction in such a manner that it eventually comes 
to rest. We shall assume that there is a probability distribution 
for the initial conditions of the system. There is then deter- 
mined a corresponding distribution for the rest position. We 
shall show that in general as the friction approaches zero, this 
latter distribution approaches uniformity irrespective of the 
initial distribution. This type of problem was first solved by 
Poincaré.{ The theory was later developed by Smoluchowski§ 

‘and recently an extensive contribution based on the ergodic 
theorem|| has been made by Hopf. 

We shall let x, x2,---, x, denote the position coordinates 
of the system at any time ¢ and shall let x denote the vector 
X1, X2,---, x» Thus dx/dt is the velocity vector. The initial 
position will be denoted by the vector B and the initial velocity 
by the vector V. Then V, B can be any point of 2v-dimensional 
space 2. We assume that there exists a continuous function ~ 
such that the probability of the initial conditions being repre- 
sented by a point V, B in a given region S is equal to the in- 
tegral of y taken over S. This condition is expressed by the 
equation 


(1) prob [(V, B)eS] = f W(V, B)dw. 
s 


* Presented to the Society, December 27, 1934. 

Guggenheim fellow. 

t Calcul des Probabilités, 1912. 

§ Uber den Begriff des Zufalls und den Ursprung der Wahrscheinlich- 
keitsgesetze in der Physik, Die Naturwissenschaften, vol. 6 (1918). 

|| Birkhoff, Proof of a recurrence theorem for strongly transitive systems, 
Proof of the ergodic theorem, Proceedings of the National Academy of Sciences, 
vol. 17 (1931). 

{ On causality, statistics, and probability, Journal of Mathematics and 
Physics, Massachusetts Institute of Technology, vol. 13 (1934). See also 
Struik, On the foundations of the theory of probability, Philosophy of Science, 
vol. 1 (1934). 
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Since y is a distribution function, it must satisfy the relation 
(2) f WV, B)dw = 1. 
2 


Otherwise y will be unrestricted. 

We shall assume that the coordinates a, de,---, a, of the 
rest position are angular variables. That is, we shall be inter- 
ested in the values of these variables reduced by some modulus. 
By a proper choice of units, we can make this modulus equal to 
1. Thus we shall study the probability distribution for the vector 
a— [a] whose components are a;— [a,], a2— [a2], - - - , a,— [a,], 
where [a;] is the largest integer contained in a;. The vector 
a—|[a] lies in the region A given by the inequalities 0<z; <1, 
where i=1, 2,---,v. The probability distribution of a— [a] 
will be called uniform if for every region E of A, we have the 
equation 


(3) prob(a — [a]eE) = m(E), 


where m(E) is the v-dimensional Lebesgue measure of E. The 
region E may be any set whose frontier points constitute a set 
of measure 0. Our problem is to show that this uniform distribu- 
tion is approached as the friction is decreased. 

We shall first consider a system defined by the equation 


(4) 


where yp is a scalar parameter. If we substitute x= B+£/p and 
t=7/p, then we observe that dx/dt =dt/dr and d?x/dt? =yd*E/dr?. 
Hence 


d% d 
(5). 


We can obtain a solution = X(V, 17), d§/dr =X(V, r) such that 
X(V, 0)=0 and X(V, 0)=V. After a time T, the system (5) 
comes to rest. Thus X(V, T)=A and X(V, T)=0, where A 
is the rest position vector. If we solve one of the equations 
X(V, T)=0 for T in terms of V and substitute this value in 
the equations X(V, T)=A, we obtain the relations A = F(V) 


(5) 


a 
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and V=F~'(A). We shall assume that system (4) (or (5)) is such 
that the Jacobian J(%) is continuous and non-vanishing. Then 


(6) WV, B)deo = $(A, B)de = prob [(A, B)eR], 


where ¢(A, B)=y[F-(A), B]-J({) and R is the transformed 
region S. 

It will be observed that x=B+X(V, ut)/p, dx/dt=X(V, pt) 
is the solution of system (4) whose initial conditions are repre- 
sented by the point V, B of the phase space ©. The rest position 
of this system is the vector a=B+A/y. In order to study the 
distribution of a— [a], we shall introduce a vector b= —B/u+A 
and two systems of regions 


(7) mtasa<m+8, nsb<n+1, 

Raa msa<m-+i, nsb<n+1, 
where m and m stand respectively for the sets of integers 
M2,---, m, and m, Then the set of all points 
A, B for which [a] <8 is Where the summation 
is extended over integral values of m1, me, - - , 1, M2, Ny. 
Hence 


prob (a S$ a— [a] <p) = prob [(A, B)ern,n| 


(8) 
= xf B)do. 


Tron 

The set of all points A, B is the region T > ey 

We shall apply the mean value theorem to evaluate the in- 
tegrals occurring in this latter summation. To accomplish this, 
it will be necessary to compute the volumes of the regions 7m,n. 
An equation 6; = —B;/u+A;, where is a constant, represents 
a line in the A,B; plane. If @ is the angle between such a line 
and the positive A; axis, then tan =u. In a similar manner, 
an equation a;=B;+A,/p, where a; is a constant, is a line with 
slope —1/u. Hence the two inequalities m; + a; S a; < m;+ Bi, 
n; S b; < n; + 1, determine a rectangle whose area is 


(8; — a;)-sin? = (8; — aj 
B; — a;)-sin B «)(— ) 
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It follows that the volume of rm, is 
(B; a) 5 ( ). 
I 1+ 


In a similar manner it can be seen that the volume of R,,,, is 
[u2/(1-+m?) |’. It follows from the mean value theorem that 


prob (a < a — [a] < 8) 


(9) 


im] 1 + 
where is a properly chosen point of the region 
Since Am,n, Bm,» is-also a point of and since [u?/(1+y?) |’ is 
the volume of this region, it follows from the definition of the 
definite integral that 


i=l E 


(10) 
Il (8B: — 
t=1 
Thus we have proved that 
(11) lim prob (a — [a]eE) = m(E), 


if E is the rectangular domain a <2z<{. It remains to show that 
equation (11) holds for any set E whose frontier points are of 
measure 0. Corresponding to any such set and to any given posi- 
tive number e, there exist two sets E; and E such that each con- 
sists of a finite sum of rectangular regions, that E, <<E <2, and 
that m(E,—E:) <e.* Hence it is easily seen that equation (11) 
holds for such sets. 

Next we shall consider any mechanical system defined by 
second order differential equations involving a parameter uy. 


* For a proof of this statement, see the author’s article Admissible numbers 
in the theory of geometrical probability, American Journal of Mathematics, vol. 
53 (1931). 
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The solution of these equations has the form x= X(V, B, t, yp), 
dx/dt=X(V, B, t, u), where X(V, B, 0, 4) =B and X(V, B, 0, 
= V. We shall suppose that after a time T the system comes to 
rest. Thus X(V, B, T, u) =a and X(V, B, T, u) =0. Solving one 
of the equations X(V, B, T, u) =0 for T and substituting this 
value in the function X(V, B, t, wu), we obtain the relations 
a=F(V, B, u) and V=F-‘(a, B, uw). We shall suppose that the 
differential system is such that the limit as 4 approaches 0 of 
p- F(V, B, pu) exists and is not equal to 0. It is then natural to 
make the substitution =yuF(V, B, =f(V, B, nu). We shall 
let A=F(V, B, 1) and hence V=F (A, B, 1). Substituting 
this value of V in the function F(V, B, u), we obtain the rela- 
tions a=G(A, B, uw) and u=g(A, B, uw). We shall define a sec- 
ond system of equations »=/A(A, B, y) and shall assume that 
the functions / can be so determined that the partial derivatives 
0A ;/du;, 0A;/dv;, 0B;/Ou;, 9B;/dv; are bounded and uniformly 
continuous throughout the range of the points u, v and for all 
values of u in the interval OS~S1. Then J(4) is bounded 
and uniformly continuous. We shall assume also that this Jaco- 
bian is non-vanishing. 
We shall again define two systems of regions 


(12) wnSv<p(n+1), 
Ren: umSu<pm+1), 


The diameters of Rn,» and fm, (considered as regions of the 
space I) approach 0 with nu. We have the equation 


prob (a S$ a — [a] = B)do 
(13) 


A B 
o(A m,ny ) II (B; 


where ¢(A, B)=y[F-(A, B, 1), B]-J(%) and iS a 
properly chosen point of the region 7,,,.. Equation (13) can also 
be written in the form 


prob (a < a — [a] < 8) 


(14 A, B 
i=l m,n 


Um,ny m,n 
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Um Om,n 


is the volume of R,.,, and €m,, approaches 0 uniformly with z. 
Therefore 


lim prob (a a — [a] <8) = Il (Bi — ai) o(A, B)do 
u—0 r 


(15) 


Il (B; — ai). 
i=l 


It follows that 
(16) lim prob (a — [a]eE) = m(E) 


for every set E whose frontier points are of measure 0. Thus the 
distribution of a—|a] approaches uniformity as the parameter 
approaches 0. 

We shall consider two simple extensions of this theory. We 
may be concerned with problems involving only \ of the co- 
ordinates of the rest position where \ <v. In this case it is only 
necessary to observe that any sub-set of the sub-space of ) di- 
mensions is also a sub-set of the space A and that if the frontier 
points of such a set are of measure 0 with respect to the sub- 
space, they are also of measure 0 with respect to A. Hence a 
uniform distribution is approached in the sub-space. 

Suppose that we make a series of m experiments with a me- 
chanical system and that the initial conditions for these experi- 
ments are dependent. We shall inquire the limiting value of the 
probability that the rest positions of the 1st, 2nd, - - - , mth ex- 
periments will fall respectively in the sets E,, E2,--- , E,. This 
problem is essentially the same as those previously considered. 
Thus we have a system of mv second order differential equations 
obtained by repeating the v equations m times. We have a corre- 
sponding distribution function for the initial conditions which 
is defined throughout a phase space of 2mv dimensions. It follows 
that the probability in question is m(E,)-m(E2) -- - m(E,). 
Hence in the limit we have independence with respect to the rest 
positions even though we had dependence in the initial condi- 
tions. 
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GENERALIZED JACOBI POLYNOMIALS 
D. N. SEN AND V. RANGACHARIAR 
1. Introduction. The differential equation 
d*y dy 
(ax? + Bx + y) — (x + 01) — + {n — n(n — 1)a}y = 0, 

dx? dx 

where 2 is a positive integer, has polynomial solutions y, of de- 

gree m. Some properties of these polynomials have been obtained 

by Brenke* and by Lawton.f The object of this paper is to de- 


rive fresh properties and in particular to study the zeros of 
these polynomials. Brenke proved that 


1 
= 


where 


P=ax?+ =—a(x—a)(b—x), (@< 5), 


a 


Il 


a _ a B b + a 
and h,, is the coefficient of x* in the right-hand side. It has also 


been proved by him that if A and B are positive, the following 
recurrence formula holds good. 


(A) Fa 


(dp Yn—1 = ba Yn—2; 


where 


1 
b, = and f py 
a 


Cs 


b 
Qn = — Where kp -f xLpyndx. 
a 


* This Bulletin, vol. 36 (1930). 
¢ This Bulletin, vol. 38 (1932). 


= 
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The values of A and B have been assumed to be positive for the 
existence of the integral [” pdx. 
2. Values of y, ai a and b. 

1 (-— a)" ‘ 
= — D(pP*) = (x — a)"t4-1(b — 

p 

= (- a)"(x — a)!-4(b — x)'-8D*{ (x — — x)n+B-1} 


= (—a)"(z — 2) 
r=0 


where 

S, = 

X (n+ 
Nowh, =a"(2n+A+B—2)(2n+A+B-—3) ---(n+A+B-1). 
Hence 
(n+A—1)(n+A—2) --- A(b—a)" 

(2n+A+B—2)(2n+A+B—3) --- (n+A+B—1)’ 

(n+B—1)(n+B—2) --- B(b—a)" 
(2n+A+B—2)(2n+A+B—3)--- (n+A+B—1) 


ya(a)=(—1)* 


yn(b) = 


3. Value of b, in formula (A). 


° 1 . 1 
f pycdx = —f D*(pP*) {— ds 
a h? a p 


(—1)* 7? 1 
= f — ds 
h? a p 


— 1)*R! 6 
k a 


(— 1)*k! 
hi 

hy T'(2k+A+B) 


b 
(- aye f (x a)*+4-1(5 x) 


(b q)?#+4+B-1 


| 
> 
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Hence 


(2n+A+B—3)(2n+A+B—4) 
(n+-A —2)(n+B—2)(n+A+B-—3) (6—2)?. 
(2n+A+B—3)(2n+A+B—4)?(2n+A+B—5) 


4. Relation among yx , Ya, Ya+i- From §2 


=a 


rn 


Inyn = (— a)" (— — a)"(b — x)”. 


Hence 


= (— >> (— {r(x — — x)" 


0 
— (n — r)(x — a)"(b — 2 
The coefficient 
(x — a)"(b — 
on the right-hand side under summation is 
(— 1) + + (— — 
= (= 1) {S, + Sr41} 
= (— +7) + (n+ B-—1r—1)} (n +4 —1) 
(e+ B—-1)--- (#9 +B—7n) 
= (— + A+ B—1)(n+A — 1) 
---(A+r+1)X (n+ B-1)---(n+B—r). 
Therefore 
= — +A + B—1) 
{(— +A —1)---(A+r4+1) 
X (n+ B-—1)--- (n+ X (x — a)"(b — x) }. 


Now 
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{(m + A)(b — x) — (n+ B)(x — a)} ayn 
= {(m + A)(b — x) — (n + B)(x — a)}(— a)" 


The coefficient of (x—a)"+!(b—x)*-* on the right-hand side is 
(— a@)™(— (m + + (m+ 
= (— a)"(— + B)(A + 
+ (n+A)(n+ B-—r— 
X (n+A—1)---(A+r41) 
X (n+ B—1)---(n+B-—r). 
The expression within the braces is 
(n+ t+ (n+ A)(n + 
= (n+ A)(m + B)(Cas + — + A + B) 
= (n+ A)(m + — + A + B). 
Hence 


{(m + A)(b — x) — (m + B)(x — a)} 
n+l 
= (— a)* > (— 1) A)(n+A—1)---(A+7) 
0 


X (n+ B)--- (n+ B—r+1) X (x — a)"(b — x) 
+ (— a)*n(2n + A + B) 


0 
X (n+ B—-1)--- (n+ — a) 


= + (- a)"n(2n +A-+ B) 


X (n+ B-—1)--- (n+ B—1r)(x — — 
Also 


L 
> 
) 
| 
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(x a)(b n(n +A+B-— 1)(-— a)" 
P + A 1) (A +rt+ 1) 
0 


X (n+ B-—1)--- (n+ B—r)(x — a) — 
Hence 


{(m + A)(b — x) — (n + B)(x — a)} 


2n+A+B 
= — a)(b — . 
Therefore 
(x — a)(b — = — (Qn +A + 
n+A+B-1 
B A ne 
mt {(n + B)(x — a) — (n+ A)(b— =) } y 


5. Results Valid for A and B Negative. If A and B be assumed 
to be negative, the results of §§2 and 4 obviously continue to 
hold good. The recurrence formula (A), being an identity and 
yn ’s being polynomials, will still be true and the form for 5, ob- 
tained in §3 will also hold good. 


6. Roots of y,=0. Lawton and Fujiwara rac? that if A and 
B be negative or zero, and 9p, q positive integers such that 
0<A+p<Z1, 0S B+qS1, the of roots of y, =0 inside 
(a, b) is n—p—gq, (n2=p+q-+1). We shall derive the result by 
arguments based on methods of Sturm’s theorem in the theory 
of equations and get fresh results by this consideration. The set 
of functions yn, » is taken for this purpose, it being 
proved in the next section that y,,,=0 has no roots inside (a, 5). 


7. No roots of Yn+q=0 inside (a, b). When x lies between 
a and b, (x—a) and (6—x) are both positive. The coefficient of 
(x—a)"(b—x)"-" on the right-hand side of hay, in §2 is 
When n=p+4g, this coefficient becomes 
(- 1)"(p + q + A-— 1) (A + r) 


If r=p—s, where s is positive or zero, 
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has s negative factors and in (p+g+B—1) -- - (¢g+B-+s) all 
the factors are positive. Hence in this case the sign of (—1)’S, 
is that of (—1)”. If, however, r=++1#, where ¢ is positive, all 
the factors in (p+qg+A—1) -- - (A++42) are positive and in 
(p+q+B-—1) --- (¢+B-—1) --- (g+B-—+2) there are ¢ negative 
factors. Hence again the sign of (—1)*S, is that of (—1)?. It 
follows that Apig¥p+¢ Cannot vanish within (a, b) and has the 
same sign as that of (—a)?+#(—1)?. Now 


= (+ + 2g + A + B— 2) 
B-1). 


Hence the sign of y,,, is that of (—1)*(p+q¢+A+B-—1), that 
is, the sign of y,,, within (a, 5) is that of (—1)? or (—1)*~! ac- 
cording as the sum of the fractional parts of —A and —Bis <1 
or >1. The case in which the sum =1 follows by continuity.* 


8. Changes in Sign. In passing through a root 6 of y,=0a 
change of sign will be lost or gained between y, and y,-1 accord- 
ing as y, (8) and yn-1(@) have like or unlike signs, that is, ac- 
cording as b,4: is positive or negative (§4 and (A)). By formula 
(A) when yi-1=0, will have sign opposite to that of 
If b, be positive, no change of sign will be lost or gained in passing 
through a root 6 of yx_1 =0; if on the other hand b; be negative, 
two changes of sign will be lost or gained according as y#_1(6) 
and yz-2(8) are of the same or opposite sign. The relation of §4 
enables us to deal with the different possibilities and an ex- 
amination of the changes of sign lost enables us to determine 
the number of roots of y, =0 within (a, 5). 


9. Sign of b, for Different Values of n. For studying the zeros 
of yn, (n2=p+q), it is enough to consider the sign of b, for 
n=p+q+2. All the factors in b, except »+A+B-—3 are evi- 
dently positive. This factor is also positive for n2p+q+2 if 
the sum of the fractional parts of —A and —B be less than 
unity, but if this sum exceeds unity, then 5, is negative for 
n=p+q+2, and positive for subsequent values of n. 


* This re-statement is made to guard against the possibility that we may 
have hp_¢=0 in the fraction 


L 
| 
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10. Sum of Fractional Parts <1. Thus if the sum of the frac- 
tional parts be <1, a change of sign will be lost in passing 
through a root of y,=0 and no change of sign will be lost or 
gained for a root of any of the intermediate functions. Also from 
§2, it is evident that at 5 the functions are of the same sign and 
at @ consecutive ones are of opposite signs. Hence the number 
of roots of y, =0 between a and 6 will be n—p—q, (n2>p+4q). 


11. Sum of Fractional Parts >1. If, on the other hand, the 
sum of the fractional parts >1, at x=b the signs of y,,, and 
Yp+q+1 are Opposite and there will be continuation of sign for 
the subsequent functions; whereas at a, ypi¢ and yp+¢4: will be 
of the same sign and then there will be variation of sign at each 
stage subsequently. Hence the number of changes of sign lost 
will be n—p—q—2. The equation y,,,41=0 will evidently have 
only one root in (a, 5). In passing through this root there will 
be two gains as 5, 442 is negative in this case. In passing through 
a root of y, =0, (n=p+q+2), there will be a loss of sign between 
yn and y,-1 and there will be no loss or gain for a root of any 
yz=0, Sk Sn—1). Hence the number of roots of y, =0 
will exceed by 2 the number of changes of sign lost, that is, it 
will be n—p—gq, (n2=p+q). The result of Lawton is extended 
by our method to the case n=p+q. 


12. Application of Sturm’s Method. Sturm’s method may be 
applied for the ranges (— ©, a) and (6, ©) as well. In particular 
we shall show that the number of roots of the equation y,,- =0 
and y,-=0, where n’’>n’=[—(A+B)+3] =m», is the same in 
either of these ranges, [x] denoting the integral part of x. For 
studying such a range it is clear that we cannot stop at yp+4, 
but we have to take the whole set of functions down to yo. Let 
us take the sets yo, ¥1,--- , Yn’ and Yo, , In the first 
instance, the number of changes of sign in passing through 
(— ©, a) will be the same for the two sets. Also },4: is positive 
for 2m. Hence in the second set no change is contributed for 
passing through a root of yn: =0, yar41=0, =0, which 
come as intermediate functions. Again the nature of the change 
for a root of the last function in the two cases will be the same, 
for and are of the same sign 
(0) is negative in (— ©, a) for n=]. Now in the 
first set the number of losses is due to (1) the roots of some inter- 
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mediate functions and (2) the roots of y,: =0. In the second set the 
contribution due to (1) persists. By the introduction of the ad- 
ditional functions in the second set, the change contributed by a 
root of y,’=0 in the first set is transferred to a root of y,--=0 
in the second set. Also no change arises for a root of y,=0, 
¥n'41=0, , Since the total number of losses is the 
same in the two cases, the conclusion will be that the number of 
roots for y,,=0 and y,-=0 in the range (— ©, a) will be the 
same; similarly for the range (6, ©). Also in (a, b) the num- 
bers of roots of y,-=0 and y,-=0 are n’—p—q and n"’—p—g. 
Hence we conclude that the number of imaginary roots of 
=0 and y,--=0 will be the same for n’’>n’ 


ScrENcE COLLEGE, 
Patna, INDIA 


NOTE ON THE EXISTENCE OF AN 2TH 
DERIVATIVE DEFINED BY MEANS 
OF A SINGLE LIMIT 


BY NORMAN MILLER 


The nth derivative of a function f(x) may be defined without 
the use of derivatives of lower order by means of the limit of a 
certain quotient. Conditions necessary and sufficient for the 
existence and continuity of f(x) at a point x =a and also for 
the mere existence of f(a) have been recently given by Frank- 
lin.* The purpose of the present note is to state necessary and 
sufficient conditions of a somewhat more general form with 
proofs which use only Rolle’s theorem and elementary proper- 
ties of determinants. 


Let f;(x) and $;(x), (¢=1, 2, - - - ,m+1), be functions possess- 
ing derivatives of the mth order, continuous in an interval J. 
Let x1, X2, - - - , Xn41 be points of J which close down in an arbi- 


trary manner on a point a, in the sense that 


(1) |x;-—a|<e, lim = 0. 


We shall use the notation 
* This Bulletin, vol. 41 (1935), p. 573. 
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@) | o1(x,) o2(%;) | 


in which numerator and denominator are determinants of which 
only the jth row of each is written. The following theorem* re- 
quires for its proof only a repeated use of Rolle’s theorem 


Sil) + 
Si (&) (Ee) 


(n) 


(3 Ba = 

+ 

$1 (&2) 

(Ens) 
where £, =x, and £2, - - - , £n41 lie between the extreme points of 
x;. If the points x; close down in any manner on a point a of I, 
then £,-a, (j=1, 2,---, +1), and on account of the con- 


tinuity of the derivatives we have the following theorem. 


THEOREM 1. If the points x; close down on a in an arbitrary 
manner subject to (1) and W(qi, - - - £0 at the point a, 
where W denotes the Wronskian of the functions indicated, then 
B,. has a unique limit 


Conversely, however, it is not true that if B,,, has a unique 
limit for any approach of the points to a, then the derivatives 
involved in the Wronskians all exist. If, for example, f;=4;, 
(j=1,2,---,+1), then B,,,=1 and lim B,,,=1 for any ap- 


* Pélya and Szegé, Aufgaben und Lehrsétze, vol. 2, p. 54. The theorem in a 
slightly less general form was given by Schwarz, Annali di Matematica, (2), 
vol. 10 (1880), p. 129; Collected Works, vol. 2, p. 296. A proof based on 
Rolle’s theorem was given by Stieltjes, Nouvelles Annales de Mathématique, 
(3), vol. 7 (1888), p. 26; Collected Works, p. 105. See also Miller, Transactions 
of the Royal Society of Canada, 1931, p. 195. 
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proach, even though the functions be non-differentiable. If, 
however, all the functions but one, say f:(x), possess mth deriva- 
tives continuous at a and are subject to certain further restric- 
tions stated below, the existence of a unique limit for B,,; as 
the points x; close down on a in an arbitrary manner™ furnishes 
a sufficient condition for the existence and continuity of fi (x) 
at x =a. If the restriction be made that one of the points x; re- 
main at a while the others approach a in any manner, the exist- 
ence of lim B,,; in this case suffices to ensure the existence of 
fi (a) without the continuity of the derivative at this point. 
This latter theorem will first be proved. 


THEOREM 2. Hypotheses: (i) In an interval I containing the 
point a the n functions f;, (t=2, 3,--- ,n+1), are linearly inde- 
pendent in every subinterval and possess derivatives of the nth order, 
(ii) the functions (t=1, 2,3, --- ,m+1), possess derivatives of 
the nth order, (iii) B,,. possesses a unique limit as the point x; re- 
mains at a while the points x2,--- , Xni1 close down on a in an 
arbitrary manner, (iv) W(fe, fs, - - - ,fn41) ¥0 at the point a. Then 
fi also possesses a derivative of the nth order at x =a and the deriva- 
tives of f, satisfy the relation (4). 


We prove first the existence of f; (a). For this purpose set 
x, =a and replace the elements of the second row of the numera- 
tor of (2) by [f;(x2) —f;(a) |/(xe—a), (7=1, 2,--- ,m+1), with 
a similar replacement in the second row of the denominator. 
Now, leaving x3,---, fixed, let By hypothesis 


* Since the denominator of B,,, vanishes whenever two or more of the 
points x; coincide, the quotient is not defined at such points. The hypothesis 
here stated shall be understood to require that the discontinuities at all such 
points be removable. That is, if in a sufficiently small neighbourhood of a 
some of the points x; remain fixed while the remainder approach a point (either 
a Or a; near a) in an arbitrary manner, the limit of B,,, must exist. The follow- 
ing example is instructive. On the parabola y=<x? take a set of points whose 
abscissas are 1, 1/2, 1/4, 1/8, - - - . Join successive points of this sequence by 
chords, forming a broken line curve, to which the limiting point (0, 0) is ad- 
joined. Call f(x) the function represented by this broken line curve. It has 
the property that limz,.o, 2,+0 [f (xe) —f (x1) ]/(xe—x1) =0 for x2xx, also 
limz, olim,, «2, [f(x,) —f(a1) =O and [f(%2) —f (x1) ]/(x2— 
=0. But lim,,.0, 2,<0 [f(x2) —f(x:) ]/(x2—21) does not exist in the sense in which 
we are using the term, since the quotient has irremovable discontinuities at a 
set of points condensing on the origin. 


L 
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(iii) B,,, must then approach a limit (if x3, -- - , xa41 are close 
enough to a). Also lim [f;(x2) —f;(a) ]/(xe—a) =f/ (a) for j7¥1 
and lim [$;(x2) —$;(a) ]/(x2—a) =@/ (a) for j=1, 2,--- , m+1. 
The only element whose limit isin doubtis [f,(x2) —f,(a) |/(x2—a). 
It will follow that this element approaches a limit and therefore 
that f;(a) exists as soon as we show that its cofactor in the nu- 
merator is not zero. This cofactor is, except for sign, 


fla) fala) 
Selxs) --- 


The elements of the first row are not all zero, by hypothesis 
(iv). In any subinterval of I a point x; exists such that not all 
the two-rowed minors of the first two rows are zero, for if not 
the 2 functions would be linearly dependent in this subinterval. 
Let such a point x; be chosen. Then in any subinterval of I, x, 
may be chosen such that not all the three-rowed minors of the 
first three rows are zero, and so on. Finally, x3, x4,--- , Xn41 
may be chosen in an infinite variety of ways such that C20. 
The existence of f/ (a) is then established. 

Proceeding now by induction suppose that f;(a) exists. In 
order to show the existence of f,°*+(a) we first transform B, 
in the manner in which (3) is obtained but without carrying the 
transformation so far. Consider 


(5) Sil %n41) fol X%n41) Xn41) 


Replace xn4: by x. The resulting function of x vanishes at 
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X=%X_4; and at* x=x,. Hence its derivative vanishes at %n41, 
between x, and X,+;. In the last rows of (5) we may replace 
by ff (xng1) and ;(xn41) by (x41), So that the result- 
ing expression vanishes. By a similar operation we may re- 
place the elements of the second last rows by derivatives and x, 
by x,’ which is between x,_; and x,. This may be repeated until 
all the elements except those of the first rows have been re- 
placed by derivatives, the resulting expression being zero. Be- 
ginning again at the last rows replace x,,1 by x. The resulting 
function of x vanishes at x,,, and at x,’. An application of 
Rolle’s theorem leads to the substitution of second derivatives in 
the last rows, and of x%',; for x4,4:, where x1,, is between x,’ and 
x.41. Repetitions of the operation will replace by second deriva- 
tives all the elements of the rows beginning with the third. In a 
similar manner we replace by third derivatives all the elements 
of the rows beginning with the fourth. Continuing this process 
until we arrive at rth derivatives, we get for B,,, a quotient of 
which the numerator is 


film) 


(r) 


(r) 


ii (nn+1) fe 
and the denominator is a similar expression with ¢ replacing f, 
where 7, =%1, 72 is between x; and x2, 73 is between the extremes 
of x1, x2 and x3, and so on. 

We now make use of the resulting expression for B,,,; as fol- 
In (6) replace f;*(n,+2) by 


Nr+2—@ 


* For the deduction of the result which follows, the points x; are taken 
distinct. When, in the result, some of the points are made to coincide, it is the 
limit of B,,4 which is used. 


L 
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with similar replacements in the (r+2)th row of the denomi- 
nator of B,,.. Thus (6) becomes 


fila) fila) 
fi (a) fia) --- 
fr (a) --: 

(1) | — f°) — 
Nr+2 — @ Nr+2 — @ 
f Gund * 


Let x-42—a. Then 7,42—a. The ratio of which (7) is the nu- 
merator approaches a limit by hypothesis (iii). The only element 
in numerator or denominator whose limit is in doubt is 
[fi (nese) (a) Consider the cofactor of this 
element in (7), 


(8) 


(r) (r) 


fe (tas) 


Not all the (r+1)-rowed minors of the first r+1 rows of (8) 
vanish, by hypothesis (iv). If it should happen that alli the 
(r+2)-rowed minors of the first r+2 rows are zero, then a 
slight change in x,.3 will cause a change in 7,43 and will lead 
to (r+2)-rowed minors not all of which are zero, on ac- 
count of hypothesis (i). Similarly, x,43,---, n+: may be 
chosen in an infinite variety of ways so that (8) is not zero. 
Hence (n+2) (a) | /(n-42—@) or (a) exists. 
This completes the induction and establishes Theorem 2. 

In order that the derivative f(x) be continuous at x =a the 
hypotheses must be made slightly more stringent. The theorem 
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is suggested by the corresponding theorem of Franklin already 
referred to and the proof makes use of a device which he intro- 
duced. 


THEOREM 3. The hypotheses of Theorem 2 are postulated, with 
the following modifications. In (i) and (ii) the nth derivatives of 
fe, * » Shall be continuous. (iii) becomes: B, x 
possesses a unique limit as the points x1, X2, - Close down 
on a in an arbitrary manner. The conclusion is that f{™ (x) exists 
and is continuous at x =a. 


For the proof the existence of f,' (a) follows from Theorem 2. 
Take a;, a point neighboring to a. Let x; =a, and let x2, - - + , Xn4i 
approach a; and then let a; approach a. Since B,,, has the 
same limit for every approach of the points to a, and since the 
derivatives of the functions other than f; are continuous, it fol- 
lows that lima, lime, [fi(x2) —f,(a;) |/(xe—a1) =f (a@), which 
proves the continuity of fi (x) at a. In the same way the exist- 
ence proof for f;°*”(a) may be modified, with the hypotheses 
now available, to include the proof of the continuity of this 
derivative. Hence the induction for this case is also complete. 


PARTICULAR CASES. Set fe(x) =x"—!, - - - ,fn(x) =x, fnii(x) =1; 
oi(x) =x", =x"-!, - - , =1 and denote B,,,x for this 
case by A,,x. Under the hypothesis of a unique limit for A »,. we 
have,* dropping the subscript of fe(x), limz..Aa,.=f™(a)/n! 
and f™(a)=n! limz..A2,x. Here the mere existence of f(a) 
follows or the existence and continuity of f™(x) at x=a ac- 
cording as the method of approach of the points to a is that 
specified in Theorem 2 or in Theorem 3. 

Again set fo(x) =x""!,---, fa(x) =x, =1. Under the 
pertinent hypotheses the expression for f(a) is, in this case, 


= (n — 1)'"(m — 2)!--- 211! 


the value of the W ronskian being taken at the point a. 


QUEEN’s UNIVERSITY, 
Kincston, CANADA 


* Franklin, loc. cit. 
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A SPECIAL PARAMETERIZATION OF CURVES 
BY MARSTON MORSE 


1. Introduction. Parameterization of curves by means of arc 
length fails when the arc length is infinite. The present paper 
develops the properties of a special parameterization of curves 
which never fails to exist and which is most useful in applica- 
tions. The special parameter is called a u-length and is an ex- 
tension of a function of sets defined by H. Whitney* and applied 
by Whitney to families of simple non-intersecting curves. The 
curves employed in the present paper are general continuous 
images of a line segment. This necessitates a slight modification 
of the definition of Whitney taking order into account. The 
properties of u-length developed here are directed largely to- 
wards applications in abstract variational theory. While many 
of Whitney’s ideas go over, there are nevertheless certain sharp 
differences both in the proofs and in the results. In particular 
the variational theory of general families of closed curves re- 
quires concepts not readily suggested either by the functions of 
Whitney or the extension developed here. The results of the 
present paper will be applied in the author’s paper entitled Ab- 
stract variational theory. 


2. The u-Length. Let N be a space of points p, g, r with a 
metric which is not in general symmetric. That is, to each or- 
dered pair , q of points of N there shall correspond a number 
denoted by pg such that pp=0, pq>0 if p¥q, and 


(1) pq S pr+rq. 


We term gq the distance from p to q. Let | pq| denote the maxi- 
mum of pq and gp. We term | pq| the absolute distance between 
p and g. We see that | =|¢p| and that | pq| <| pr| +| rq]. 
The points of N taken with the distance | pg| form a metric 
space which we denote by | N|. We shall use the metric of V 
in defining u-lengths. For other purposes, in particular in defin- 


* H. Whitney, Regular families of curves, Annals of Mathematics, vol. 34 
(1933), pp. 244-270. Also Proceedings of the National Academy of Sciences, 
vol. 18 (1932), pp. 275-278 and pp. 340-342. 
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ing continuity on N and | N|, we shall use the metric of | N|. 

Let ¢ be a number on a closed interval* (0, a). Let f(p, t) be 
a single-valued (numerical) function of p and t for pon | N| and 
ton (0, a). The function f(p, ¢) will be termed continuous at 
(q. 7) if f(p, t) tends to f(g, 7) as a limit as | pg| +|t—7| tends 
to 0. For each value of t on (0, a) and point p on | N| let ¢(p, 2) 
be a point on | N|. The (point) function ¢(, #) will be termed 
continuous at (gq, 7) if the distance | d(p, t)o(q, 7)| tends to 0 as 
a limit as | pg| +|t—7| tends to 0. 

Let p(t) be a continuous point function of ¢ for ¢ on (0, a). 
We term p=(t) a parameterized curve d (written p-curve) and 
regard two parameterized curves as identical if they are defined 
by the same point function p(t). We also say that A is the con- 
tinuous image on | | of (0, a). In general curves on | N| will be 
denoted by Greek letters a, 8, - - - , while points on | N| will be 
denoted by letters g, 7, 

Let d be a p-curve on Iw} given as the continuous image 
p= p(t) of an interval 0StsSa. Forn22leti:ShS --- St, bea 
set of m values of ¢ on (0, a) and let (f:,---, ?.) =S. be the 
set of corresponding points p on X. We term S, an admissible 
set of m points on X. Let the minimum of the numbers ;fi+1 
as 74 ranges from 1 to m—1 be denoted by d(S,) and let the 
least upper bound of all such numbers d(S,) for a fixed m be 
denoted by u,(A). Following Whitney we then set 


mo(A)  wa(A) wa(A) 
2 4 8 


(2) = 


We term the yp) the p-length of X. 
We enumerate certain properties of (A) and py. 
(a) pe(A) =d, the diameter of x. 
(b) Sd, and Sd. 
(c) pn(d) tends to 0 as n becomes infinite. 


* For the sake of simplicity we assume that a>0 and that our p-curves 
do not reduce to points. One could however admit p-curves which reduce to 
points. The z-lengths of such curves is zero and we would thus admit intervals 
(0, a) for which a=0. For such exceptional curves Fréchet distance is defined 
in the obvious manner. Theorem 2 is obvious if ¢ reduces to a point. In the 
proof of Theorem 4, in case X» reduces to a point, (17) is an easy consequence 
of AAo<6 provided 6 is sufficiently small. Otherwise the theorems and proofs 
hold as written even when the p-curves reduce to points. 
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(d) 2 

(e) If p(t) is not identically constant none of the numbers Ma(A) 
ts 0. 

Statements (a), (b), (c), and (e) are obvious. To establish (d) 
let S,4: be any admissible set of points pi, , 0nd, 
(n>1). There is an integer k such that piper: =d(Snii1). We 
shall form an admissible set S, on \ by removing one point from 
Sasi. If R#~1 we remove If k=1 we remove In both 
cases the pair px, pis1 remains and d(S,) =d(S,4:). The set of 
all numbers d(S,4;) is thus a subset of the numbers d(S,). Hence 
(d) is true. 

Let u(t) be the u-length of the p-curve on XA defined by p= p(7) 
for r on the interval (0, #). We shall show that u(t) has the fol- 
lowing properties. 

(f) u(t) is a continuous, non-decreasing function of t. 

(g) u(t) is constant on each interval on which p(t) is consiant. 

(h) u(t) is constant on no interval on which p(t) is not constant. 

It is clear that u(t) is non-decreasing. To show that y(t) is 
continuous let 7 be the p-curve defined by p=)(t) for OStSr 
<a, and let e be an arbitrary positive number. There exists a 
positive number 6 so small that 


(3) | p(t)p(r)| < — a). 


Let ¢ be the p-curve defined by p= p(t) for OS$tS7+6. Let S? 
be an admissible set of points on ¢. Let S) be an admissible 
set of m puints on 7 obtained by replacing each point of S,? for 
which t>7 by (7). No point of S? is thereby moved a distance 
greater than e/2. Hence 


d(S,2) d(S,/) +e, 
(4) = Hn(n) + 
u(r + 56) S u(r) +. 
Since u(t) is non-decreasing, (4) implies continuity on the right. 
Continuity on the left is similarly established, and the proof of 
(f) is complete. 


Statement (g) requires no proof. To establish (h) we assume 
that there are values 7 and 7’ of ¢ on (0, a) with r’ >7 such that 
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p(0), p(r), and p(r’) are distinct. Let 4 and k be the p-curves 
defined by p(#) for ¢ on (0,7) and (0, 7’), respectively. We shall 
prove that uiz>ps. To that end, let 2c be the minimum value 
of p(t)p(r)+p(t)p(r’) as ¢t ranges on (0, 7). We observe that 
c¥0 since p(r)¥p(r’). Let S, be an admissible set of points 
pi, h. We form S,'4; on k by adding one point p,4: 
to S, as follows. If 


(5) 2 ¢, 
we add p(r). If (5) does not hold we add p(r’), and note that 
(6) 2 


by virtue of our choice of c. We suppose N so large an integer 
that d(S,)<c for n>WN. For such values of m it follows from 
(5) and (6) that d(Si,,) =d(S,), and hence 


(7) 2 


Since u,(h) is not 0 and tends to 0 as m becomes infinite, for some 
value of n>WN, 


(8) > 


and for such an 2 it follows from (7) and (8) that pnsi(R) >pnsi(h). 
From this relation and from (2) it follows that uz >, as stated. 
The proof of (h) is complete. 


3. Equivalent p-Curves. Let n and ¢ be two p-curves given by 
the respective equations 


(10) q = q(u), bd). 


Let H be a sense-preserving homeomorphism between the closed 
intervals (0, a) and (0, b). A homeomorphism of the nature of H 
will be termed admissible. Let u=u(t) be the value of u corre- 
sponding to ¢ under H and let D(H) be the maximum of the dis- 
tances | p(t)g[u(t) ]| as t ranges over (0, a). The Fréchet distance 
nf between 7 and ¢ is the greatest lower bound of the numbers 
D(H) as H ranges over the set of all admissible homeomor- 
phisms H between 7 and ¢. We observe that nf ={n 20, and one 
readily proves that for any three p-curves 7, A, nASno+ 
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We shall say that n is derivable from ¢ if there exists a contin- 
uous non-decreasing function u=x(t) which maps the closed 
interval (0, a) onto the closed interval (0, b) and such that 
p(t) =q[u(t) ]. Two p-curves which are derivable from the same 
p-curve 7 will be said to be equivalent. 

Let u(t) be the u-length of 7 from the point 0 to the point ¢. 
Let ¢(u) be the function inverse to u(t). To each value of u on 
the interval 0Syu=y, there corresponds a value or interval of 
values t(u). We set 


(11) = (OsuSm), 


and observe that r(u) is single-valued by virtue of (h), §2. We 
shall prove the following proposition. 


(A) The function r(u) is continuous in p. 


Let po be a value of u(t). Corresponding to yo, let 7:S5¢ S72 
be the interval of values taken on by #(z) at wo (71 may equal 72). 
Corresponding to a positive constant e there exists a positive 
constant 6 so small that 


(12) | p(r2)p(é)| <e, (re StS 12+8). 


As t ranges over the interval in (12), u(t) increases from po to a 
value 4,:>po. From (12) we infer that | r(wo)r(u) | se for 
MoSuSm.. Thus r(u) is continuous on the right at po. Con- 
tinuity on the left is established similarly, and the proof of (A) 
is complete. We shall now prove the following statement. 


(B) The curve n is derivable from the curve r=r(u), Su,). 


It follows from the definition of r(u) in (11) that p(t) =r[u(2)], 
and the proof of (B) is complete. We term r =r(u) ayu-parameter- 
ization of n and state the following theorem. 


THEOREM 1. Two p-curves are equivalent if and only if they 
have the same p-parameterization. 


If » and ¢ are equivalent, they are derivable from a common 
p-curve \ and will have yu-parameterizations identical with that 
of X. Conversely, if 7 and ¢ have a common u-parameterization 
r=r(u), and ¢ are both derivable from r=r(yu) in accordance 
with (B) and hence are equivalent. We shall prove the following 
theorem. 
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THEOREM 2. The Fréchet distance between a p-curve £ and a 
p-curve n derivable from ¢ is null. 


Suppose 7 and ¢ have the representations (9) and (10), respec- 
tively. Suppose 7 is derivable from ¢ under the substitution 
u=u(t), so that p(t)=q[u(t)] for t on (0, a). Let c be an arbi- 
trarily small positive constant and consider the transformation 


(13) u = [u(t) + al: -|, 


This transformation establishes a homeomorphism between the 
closed intervals (0, a) and (0, b). Denote the right member of 
(13) by $(t, c), and let A. be the p-curve 


(14) q = glo(t, (0StSa). 


The Fréchet distance {\.=0. For under the transformation (13) 
corresponding points of ¢ and X, are identical. To show that 
=0 we make use of the relation nf +A If is 
sufficiently small, points on n and \, determined by the same 
values of ¢ on (0, a) are arbitrarily and uniformly near since 
o(t, 0) =u(t). Hence nd, tends to 0 with c. But nf is independent 
of c and must then be 0. The proof of the theorem is complete. 
We shall now prove Theorem 3. 


THEOREM 3. If » and ¢ are two p-curves for which nf&<e, then 
| Hy — | S2e. 


Let S, be an admissible set of m points on 7. There exists an 
admissible set S,’ of m points on ¢ with distances from the 
correspondingly numbered points of S, less than e. Hence 
|d(S,’) —d(S,,)| S2e, and we infer that] u,(¢) —un(n)| $2e. Upon 
referring to the definition (2) of u-length we conclude that Theo- 
rem 3 holds as stated. We state the following corollary. 


1. If nf =0, wy 


4. Curves. A class of equivalent p-curves will be called a curve 
class or a curve. 

Let a and £ be two curves. Let 7 and 7’ be p-curves in the 
class a, and ¢ and ¢’ p-curves in the class 8. I say that 


(15) nt = n't’. 


| 
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Relation (15) follows from the relation 

Som! + + 
For 97’ =0, since n and 7’ are at a distance 0 from their common 
#-parameterized curve X in accordance with Theorem 2. Simi- 
larly ¢[’=0. Upon reversing the roles of nf and n’{’ we infer 


that (15) holds as stated. We are accordingly led to the following 
statement and definition. 


The distance between any two p-curve classes a and B equals the 
distance between any other two p-curves in the classes a and B, re- 
spectively, and will be taken as the distance a8 between the curves 
a and 


Let A be an arbitrary curve with u-length yw). A pair (A, u) will 
be termed admissible if O0SuSp). For admissible pairs (A, yu) 
let be the point on which determines the y-length on 
X. The following theorem is fundamental. 


THEOREM 4. The point function q(\, mu) is continuous* in its 
arguments on the domain of admissible pairs (X, 


We shall prove (A, uw) continuous at (Ao, we) understanding 
that (Ao, uo) is admissible. Let e be an arbitrary positive con- 
stant. We shall show that there exists a positive constant 6 such 
that if (A, uw) is admissible and 


(16) Mo <5, |u— mol <4, 
then 
(17) | g(A, uo) | < e. 


To that end we shall subject 6 to two conditions as follows: 

(i) We take 6<e/2. If \Ao<65, there will exist a homeomor- 
phism 7; between yu-parameterizations of \ and Xo in which 
corresponding points have distances less than 6. If the point u 
on A thereby corresponds to yw on Ag, 


(18) | g(r, | < = 


* We have not yet shown that for two curves a and 8, a8=0 only if a=8. 
But this is not necessary to speak of continuity. The proof of our theorem will 
imply that g(a, =¢(8, when a8=0. 
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(ii) The second condition on 6 is that 6 be so small that when 
| <3, 


(19) | we) | 
This condition can be satisfied by virtue of the continuity of 
q(\o, #) in p. 

With 6 so chosen I say that (17) holds for admissible pairs 
(A, z) satisfying (16). We introduce 7; and y; on Xo as in (i), and 
recall that 


(20) q(u, d)g(uo, Xo) | = | g(r, u)g(Xo, | + | g(Xo, 1)g(Ao, Ho) |. 


The first term on the right of (20) is less than e/2 by virtue of 
(18) and the second term is likewise, provided (19) is applicable; 
that is, provided | 1 — po! <36. But under 7; a point pu on J will 
correspond to a point mw; on Ao such that | u—ps| <26 in accord- 
ance with Theorem 3. Hence | 4i—po| <36, (19) is applicable, 
and the right member of (20) is less than e. The proof of the 
theorem is complete. We conclude this section with the follow- 
ing theorem. 


THEOREM 5. A necessary and sufficient condition that two p- 
curves n and ¢ have the same p-parameterization is that nf =0. 


To prove the condition necessary, let \ represent a u-parame- 
terized curve determined by 7 and ¢. Then nfSnA+XE. But 
n\ =f =0 by virtue of Theorem 2. Hence the condition is neces- 
sary. To prove the condition sufficient suppose that nf =0 and 
let p= p(u), (OSuSp,), g=Q(u), (OSu Spy), be y-parameteriza- 
tions of n and ¢, respectively. By virtue of Corollary 1 to Theo- 
rem 3, u,=u;. It then follows from Theorem 4 that p(y) and 
q(u) differ by a quantity arbitrarily small in absolute value. 
Hence p(u) =q(u), and the condition is proved sufficient. Theo- 
rem 5 taken with Theorem 1 gives the following corollary. 


COROLLARY 2. A necessary and sufficient condition that two 
p-curves n and § be equivalent is that nf =0. 


Another way of stating the corollary is to say that for two 
curves a and $, a8 =0 if and only if a=8. 


INSTITUTE FOR ADVANCED STUDY 


L 
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A MEAN VALUE THEOREM FOR POLYNOMIALS 
AND HARMONIC POLYNOMIALS 


BY J. L. WALSH 


1. Introduction. We define a polynomial in z of degree as any 
function that can be expressed in the form aoz"-+-a,2*"'+ - - - 
+a,; we do not require a¢)9 #0. With this definition the following 
theorems are valid, as is our purpose to show in the present 
note: 


THEOREM 1. If f(z) is an analytic function of 2 for the value 
2=Zo, then we have 


+ h) + f(zo + wh)+ --- + + wh) — Nf(20) 


h—0 
(1) ‘ig f° 


where w denotes the number e?*#%, 


A function f(z) is said to have the polygonal mean value prop- 
erty or more simply the mean value property if for fixed N and 
for every Zo the value of f(zo) is the mean of the values of f(z) 
at the vertices of every regular polygon of N sides whose center 
1S Zo. 


THEOREM 2. A necessary and sufficient condition that a function 
analytic for all values of 2 have the mean value property is that it 
be a polynomial of degree N—1. 


THEOREM 3. A necessary and sufficient condition that a real 
function f(z) =u(x, y) continuous for all values of z (=x+ty) have 
the mean value property ts that it be a harmonic polynomial of de- 
gree N—1. 


A harmonic polynomial in x and y of degree N—1 is defined 
as the real part of a polynomial in z of degree N—1. 


2. Proof of Theorem 1. In preparation for the proof of Theo- 
rem i we first formulate a following well known and easily 
proved lemma. 
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LemMA. If w denotes the number e?*/%, the sum 1+w"+w™™ 
+--+ +w%—- has the value N or 0 according as m is or is not 
a multiple of N. 


The result is obvious if m is a multiple of N; in the contrary 
case we need merely write 
1 — 
--- —_ = 0. 
1 — w™ 
Let the function f(z) be analytic at the point 29, hence ana- 
lytic at every point interior to some circle whose center is 2o. 
At every such point the Taylor development 


(20) (z 


0) 
1! 2! 


+ h) = f(z0) + 


is valid, hence by the lemma the relation 
+ h) + flzo + wh) + --- + + — Nf(20) 


N! (2N)! (3N)! 


is also valid. Theorem 1 follows at once from (2), by well known 
properties of power series. 

The special case N = 2 of Theorem 1 is included in some recent 
results on real polynomials due to Anghelutza* and Whitney;t 
the latter writer also gives the corresponding special case of 
Theorem 2. Both Anghelutza and Whitney deal primarily with 
the study of difference equations, whereas the present properties 
involve the study of g-difference equations. 


3. Proof of Theorem 2. Every polynomial f(z) =ao2"—!+-a,2"—? 


+ --- +ay_, has the mean value property, for by (2) we may 
write for every zo and h 


(3) + h) + flo + wh) + --- + + = Nf(20), 


which is the mean value property. It is surprising that this sim- 
ple property of polynomials (also a direct consequence of La- 
grange’s interpolation formula) is not well known; the writer 


* Mathematica, vol. 6 (1932), pp. 1-7. 
t This Bulletin, vol. 40 (1934), pp. 89-94. 


L 
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knows of no explicit statement of it in the literature; the prop- 
erty is contained implicitly in a recent paper by J. H. Curtiss.* 

Let f(z) be a function analytic for all values of z, which has 
the mean value property. The fraction whose limit appears in 
the left-hand member of (1) is zero for every 2 and for all values 
of h different from zero. Consequently we have f(z) =0, and 
f(z) is a polynomial of degree N—1. Theorem 2 is established. 

The trivial case N = 1 is not excluded in Theorem 2; the mean 
value property requires f(z0) =f(zo+/), whence f(z) is a con- 
stant. 

It is worth remarking that the proof of f(z) =0 just given 
requires only that (3) should hold for real h; that is to say, it is 
sufficient if the mean value property holds with reference to all 
regular polygons with one horizontal radius. Moreover the proof 
that f(z) =0 requires only that (3) should hold for each z=2o 
for h sufficiently small; that is to say, it is sufficient if the mean 
value property holds for each zo with reference to regular poly- 
gons which are sufficiently small. Consequently if f(z) is analytic 
in a region and has the mean value property with reference to 
all polygons contained in that region, then in that region f(z) 
is a polynomial of degree N—1. 

If a function is analytic in a region and possesses the mean 
value property for given N for all sufficiently small polgyons of 
N sides in that region, the function also possesses the mean 
value property for all sufficiently small polygons of N+1, 
N+2,--- sides in that region. 

Let a function f(z) be analytic in the neighborhood of a fixed 
point Zo and possess the mean value property merely with refer- 
ence to all sufficiently small regular polygons of N sides 
with center 2. It follows then from (3) and (2) that we have 


0=f™ (29) (29) (29) = ---. Reciprocally, if f(z) is 
analytic in a circle whose center is a fixed point Z) and if we 
have 0 (9) =f" (zo) = - - - , then it follows from 


(2) and (3) that f(z) has the mean value property with reference 
to all regular polygons of N sides with center 29 which lie in the 
given circle. : 


4. Proof of Theorem 3. Let u(x, y) be a harmonic polynomial 
of degree N—1; the conjugate function v(x, y) is also a har- 


* Transactions of this Society, vol. 38 (1935), pp. 458-473; p. 462. 
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monic polynomial of degree N—1, and the analytic function 
f(z) =u(x, y)+#0(x, y) is a polynomial in z of degree N—1. The 
function f(z) has the mean value property (3). If we take the 
real part of both members of (3) we obtain the mean value 
property for u(x, y). 

An arbitrary function U(x, y) is said to have the Gauss mean 
value property if for every (xo, yo) the value U(x, yo) is the mean 
of the values of U(x, y) over an arbitrary circumference whose 
center is (xo, yo). Every function harmonic in a region possesses 
the Gauss mean value property with respect to circumferences 
which together with their interiors lie in that region. Conversely 
[Koebe* ], if a function U(x, y) is continuous in a region and has 
the Gauss mean value property with respect to all sufficiently 
small circumferences in that region, then U(x, y) is harmonic in 
that region. 

Let now u(x, y) be continuous in a region or throughout the 
entire plane, and possess the polygonal mean value property 
at least for sufficiently small polygons. Allow such a sufficiently 
small polygon to rotate rigidly about its center through an 
angle 27/N; the average of u(x, y) over the entire circumscribed 
circle is the average of u(x, y) at the N vertices averaged during 
this rotation, and is therefore equal to the value of u(x, y) at the 
center of the circle. That is to say, the function u(x, y) possesses 
the Gauss mean property, at least with respect to sufficiently 
small circumferences, and hence is harmonic. 

Let v(x, y) be conjugate to u(x, y) (continuous and possessing 
the polygonal mean value property) in the given region or in a 
simply-connected subregion. Then f(z)=u(x, y)+iv(x, y) is 
analytic there. Let us use equation (1) where / is chosen as 
real. At an arbitrary point z we have 

f(z) = ons 

Ox" 
From the polygonal mean value property for u(x, y) it follows 
by Theorem 1 with h real that 0%u/dx" (the real part of f(z)) 
vanishes identically, so the function 0%v/dx" conjugate to 
0%u/dx* either vanishes identically or is identically a non- 
vanishing real constant. If 0%7/dx* vanishes identically, so also 


* See for instance Kellogg, Potential Theory, 1929, pp. 224-228. 
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does f™(z), and Theorem 3 is established. If 0%v/dx* is identi- 
cally a non-vanishing real constant g, we have f(z) =iq, 


we shall reach a contradiction. Let z=2» be an arbitrary point 
of the plane or more generally of the region in which u(x, y) is 
assumed to have the polygonal mean value property. We write 


ig(z — 20)* 
= — + — + - - - + 


The real part of - - - +by is known 
to have the polygonal mean value property, hence the real part 
of F(z) =ig(z—29)"/N! also has the polygonal mean value prop- 
erty; this is not true as we see by setting z=29+ah, where h is 
real and positive and where a is an Nth root of —1; we have 


F(z ah) + F(z awh) + F(z aw*h) 
F(z NF (zo) = gh’ /(N i) 


whose real part is not zero. Thus g~0 leads to a contradiction 
and Theorem 3 is completely established. We have indeed 
proved more than the italicized theorem, for we have shown that 
the polygonal mean value property at each point of a region for 
sufficiently small polygons implies that u(x, y) is in that region 
a harmonic polynomial of degree N—1. 


5. Extensions of Theorem 3. We have seen that the polygonal 
mean value property for sufficiently small polygons for a con- 
tinuous function u(x, y) implies that u(x, y) is a harmonic poly- 
nomial of degree N—1. It is essential here to assume u(x, y) 
continuous, as we see by the example 


z> 0, 
=< O, x 


where N is even. At each point (x, y) the polygonal mean value 
property is possessed by this function for sufficiently small poly- 
gons. Yet the function is not a harmonic polynomial. 
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The continuity of u(x, y) need not be assumed, however, if 
the polygons are not required to be small. More explicitly, let 
us indicate that if u(x, y) (mot assumed continuous but measurable 
and Lebesgue integrable both on every circumference and interior 
to every circle in R) has the mean value property at all points of a 
region R with reference to all N-sided polygons in that region, then 
u(x, y) is in that region a harmonic polynomial of degree N—1. 
The polygonal mean value property yields the Gauss mean 
value property, as we have already seen. The Gauss mean value 
property implies by integration over the interior of any circle 
interior to R that the average of u(x, y) over the interior of any 
such circle is the value of u(x, y) at the center of the circle. 
The latter property implies continuity of u(x, vy). For let 
Po:(xo, yo) be an arbitrary point interior to R and let D in 
R be the interior of a circle whose center is (xo, yo) and radius fo. 
Let P::(x:, yx) be an arbitrary sequence of points approaching 
(xo, yo), and let D, be (for k sufficiently large) the interior of a 
circle whose center is (xx, yx) and radius r9— PyP;. Then D;, lies 
interior to D; the radius of D; approaches the radius of D; by 
Lebesgue’s theorem the average value of u(x, y) over Dy ap- 
proaches the average value of u(x, y) over D. Consequently 
u(x, y) is continuous at the point (xo, yo). Theorem 3 extended 
now implies that u(x, y) is in R a harmonic polynomial of 
degree N—1. 


6. Geometric Mean Values. It is not without interest to com- 
pare our fundamental g-difierence equation (3) with the analo- 
gous equation 


(4) + + wh) - - - + wh) = [G(20)]¥, 


which expresses the condition that the value of the function 
o(z) at a point 29 is the geometric mean of the values at the 
vertices of a regular N-sided polygon whose center is Zo. Equa- 
tion (4) reduces to (3) by taking the logarithms of both mem- 
bers of (4), so we have by Theorem 2 and its extension: 


THEOREM 4. A necessary and sufficient condition that an analyt- 
ic function (2) have at every point 2 of a region the mean value 
property (4) for all values of h or for all h sufficiently small ts that 
o(z) be identically zero or be of the form e?“, where p(z) is a poly- 
nomial of degree N—1. 


L 

| 
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It will be noticed that it is possible to take logarithms in (4) 
in the neighborhood of a point Zo if ¢(z) is analytic, is not iden- 
tically zero, and satisfies (4); if (4) is satisfied for every / suffi- 
ciently small we cannot have $(z9) =0 unless at least one of the 
factors in the left-hand member of (4) vanishes for every h 
sufficiently small; in the latter case 29 is a non-isolated zero of 
and $(z) vanishes identically. 

Let now the real continuous function U(x, y) have the prop- 
erty that its value at every point (xo, yo) is the geometric mean 
of its values at the vertices of every N-sided regular polygon 
whose center is (xo, yo). If U(x, y) vanishes at a single point 
(x1, yi), it vanishes at every point, for we may choose a regular 
polygon of N sides whose center is (x9, yo) and which has a ver- 
tex at (x1, yi). Even if the mean value property is restricted to all 
polygons which are sufficiently small, an extension of the 
method of proof of Theorem 4 will yield the corresponding re- 
sult: 


THEOREM 5. A necessary and sufficient condition that a real 
continuous function U(x, y) have in a region or in the entire plane 
the property that the value at the center of every sufficiently small 
regular polygon of N sides is the geometric mean of the values at the 
vertices, ts that U(x, y) be identically zero or be of the form +e“. 
(the lower sign is permissible only if N ts odd), where u(x, y) is 
a harmonic polynomial of degree N—1. 


The trivial case U(x, y) =0 is henceforth excluded. Let now R 
be the given region, and let R’ be one of the subregions of R 
obtained by deleting from R the points where U(x, y) vanishes. 
The function log U(x, y) or log [— U(x, y) ] (according as U(x, y) 
is positive or negative in R’) is continuous in R’ and has the 
mean value property expressed by (3), so U(x, y) is of the form 
te“'=”), where u(x, y) isa harmonic polynomial of degree VN —1. 
The function u(x, y) cannot become negatively infinite at any 
finite boundary point of R’, so U(x, y) does not vanish at any 
finite boundary point of R’, and R’ may be chosen identical 
with R. Theorem 5 is established. 

If the requirement of continuity is omitted, and if for each 
point only sufficiently small polygons are allowed, the conclu- 
sion is false, as we see by the illustration (N even) 
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U(x, y) = 1, x=0, 


The analogs of Theorems 3 and 5 in three or more dimen- 
sions require methods other than those developed in the present 
note, and are postponed for another occasion. 


HARVARD UNIVERSITY 


ON SEQUENCES OF INDEFINITE INTEGRALS 
BY M. K. GOWURIN 


1. Introduction. The chief result concerning the subject of 
this paper is due to Lebesgue* and can be formulated as follows: 


If {fn(t)} is a sequence of functions defined and integrable in 
J=(0, 1) and tf for every measurable set ec J 


(1) tim f = 0, 


then the sequence of indefinite integrals 


(2) f fn(t)dt 


is uniformly absolutely continuous. 


G. Fichtenholzf has shown that the same conclusion remains 
true, if the equality (1) is satisfied for all open sets e. 
S. Sakst considered the space R= {x} of the characteristic 


* Sur les intégrales singuliéres, Annales de Toulouse, (3), vol. 1 (1909), p. 58; 
see also Hahn, Uber Folgen linearen Operationen, Monatshefte fiir Mathematik 
und Physik, vol. 32 (1922), p. 45. 

t Theory of simple definite integrals depending on a parameter, Petrograd, 
1918, p. 98 (in Russian) or Sur les suites convergentes des intégrales définies, 
Bulletin de l’Académie des Sciences de Pologne, Sér. A, Décembre, 1923, pp. 
115, 117. 

t On some functionals, Transactions of this Society, vol. 35 (1933), pp. 
549-556. 
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functions of measurable sets contained* in J, by introducing 
the metric: 


{| = x(t)dt = mE,(x(t) = 1), d(x, y) = f | x(t) — y(t) | de. 
0 


He proved the following generalization of Lebesgue’s theorem: 
If the equality (1) written in the form 


(1’) lim F,(x) = lim = 0, 


ts satisfied for all points x belonging to a certain set H of the sec- 
ond category in R, then the sequence of indefinite integrals (2) is 
uniformly absolutely continuous, that ts, the sequence of functionals 


1 
0 


ts equally continuous in R, and F,(x)—0 for all xER. 


G. Fichtenholz has stated the following problem: What is the 
general characteristic of the sets H in R, such that the equal con- 
tinuity of the sequence (2') follows from its convergence to zerot 
on H? I shall study in particular the role of the category of H 
in this problem.f 


* The space R is complete but not linear. The sum of two elements of R, 
x+y, exists if x(t)- y(t) =0, their difference x—y exists if x(t)- y(t) =y(t). (Here 
as everywhere, all the equalities referring to the characteristic functions must 
be satisfied almost everywhere.) Further on we shall not prove the existence 
of sums and differences occurring in the text, since it is evident from the course 
of reasoning. The zero in the space R is the characteristic function of the vacu- 
ous set. Note also the equality = I]. Obviously, J can denote 
not only an interval, but every measurable set. We shall apply this statement 
in §3. 

t As he showed, the convergence to zero of the sequence (2’) on all the R 
always follows from its convergence to zero on such a set H. 

t [Added in proof.] As Saks has kindly pointed out to me, the totality 
of all the open sets considered by Fichtenholz is of the first category in R. 
Nevertheless, it seems to me that the example stated below is not without 
interest. 
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Without solving the problem stated above, I give in this paper 
an example which shows that in any case the category H is 
not the decisive factor in the question under consideration. Of 
course it is not at all difficult to construct an example, of a set H 
which is of the first category in R, but, being enlarged by all 
the existing linear combinations of its elements, forms a set of 
the second category in R. It is more natural, however, to con- 
sider the set H as being additive (that is, such that every exist- 
ing linear combination of its elements belongs to it again). We 
shall prove the following statement. 


THEOREM. If the equality (1’) is satisfied for all points x belong- 
ing to some spherical surface in R, S‘(xo, r), (r<1), which does 
not pass through the point 0, then the system (2') is equally con- 
tinuous in R and F,(x)—0 everywhere in R. 


In general, the set H = S(xo, r) is not additive, but it is easy 
to see that the additive extension of S(xo, r) is nowhere dense 
in R. 


2. Proof of Theorem. Let x»=0. Then the spherical surface 
S(0, r) consists of the points of norm r. Let us suppose that 
our assertion is wrong and that there exists a system (2’) con- 
verging to zero on S(0, 7), but not equally continuous. There ex- 
ists an € such that, for every 6>0 and every integer N, R will 
contain an element x such that ||x|| <6 and | F,(x)| >e for a 
certain n= N. Denote by H,, the set of points x of S(0, r) such 
that | F,,(x) | <«/6 for n>m. Evidently all H,, are closed and as 
ry H,, = S(0, r), at least one of them, for instance H,,,, is of the 
second category in S(0, r). Being closed, H,,, contains in S(0, r) 
a sphere 7(0, r; &, p) or, more briefly, T (T consists of such 
points x that ||x|| =r and d(x, £) Sp). 

According to the assumption there exists in R an element x; 
such that 


i-r 


|| < ve 

3 4 

and for some v>mbo, | F.(x:) | >e. For example, let F,(x:) >. 
Consider an arbitrary element Z of the spherical surface 

S(0, Construct such an element z that and 2+Z 

exist and are contained in 7. The method of construction de- 
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pends upon the quantity 8 =||(x:+Z—x2)£||, which can be 
equal to, greater, or less than ay. 

In the first case z=£, where (x1 £o. 

In the second case we put z=£+7, where 7 is the character- 
istic function of a set of measure B—a, lying in E,(£o(t) +2,(¢) 
+2(t) =0). It follows from B —a; Sa; and from 


mE (tot) + + = 0) = 1 — + |] + |] 
1-—r 


=1—r-—2a,21—-r-2 = > a1, 


3 3 


that such a set exists. 

In the third case z=£— x, where x is the characteristic func- 
tion of a set of measure a,—f8 lying in E,(&(#)=1). It follows 
from 


mE(&(t) = 1) = = r — 201 > 


that such a set exists. 
In each of these cases |!2|| and d(z, £o) Evidently 
z satisfies the conditions indicated above. Then 


F(z + = F,(z) + F(x), + 2) = F,(z) + F,(2); 
F,(2) = F,(z + £) — = + 2) — + + Fx). 


As z+xET and z+Ze€T, the first two members of the right part 
of the last equality are numerically <¢/6, whence F,(Z) >4«/6. 

Note that Z is an arbitrary element of S(0, a:). Let a2 be the 
least non-negative residue of r mod a, that is, r=k,ai1+a2, (Ri a 
positive integer, 0 Sa2<a;). Then £& can be represented in the 
form 


where u;-u;=0, (i#j), uixe=0, ||u,|] =an, and || 
We have 


Since | F,(£)| <¢/6 and F,(u;) 24€/6, we have 


€ te 3e 


6 
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Repeating for x2. and S(0, a2) the reasoning given for x; and 
a1), we find for xE S(0, az), F,(x) < —€/6. 
Dividing a; by a2, we obtain 


= kee (ke a non-negative integer, 0 Sa3<az). 


If x€.S(0, a3), then adding to it kz suitably selected elements 
U1, Ve, belonging to S(O, ae), (v;-7;=0, when and 
v;-x=0), we obtain an element yES(0, Then 

F(x) = Fy) — — F,(vi,) 
and 


Divide a2 by a3, and so on. If r and a; are incommensurable, 
we shall obtain a sequence of spheres S(0, a,) converging to 
zero, where 


on S(0, a), F,(x) >4€/6, 
on S(0, az), F,(x) < —€/6, 
on S(0, as), F,(x) >5¢/6, 
on S(0, as), F,(x) < —6€/6, 
on S(0, as), >116€/6, 


and so on. Such a result contradicts the continuity of F,(x). 
If r and a are commensurable, a certain a, will be a divisor of r. 
Then 


where w;-w;=0, (t+7), and w,ES(0, a,), The 
numbers F,(w;) have the same sign for every iand | F,(w;)| >€/6. 
Consequently, | F,(£o)| >€/6, which is impossible, since y>mo 
and £€H,,,. Thus the system (2’) is really equally continuous. 

Thus every sequence (2’), which satisfies condition (1’) on 
S(0, r) is equally continuous. Hence it follows that such a se- 
quence converges to zero everywhere* on R, according to the 
general assertion. 


* The reader sees that as far as it concerns the spherical surface S(0, r) with 
the center at the point x=0, the proof will not have to be changed consider- 
ably if we suppose that H, although not coinciding with S(O, r), is of the second 
category in S(O, r). 
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3. Application of Functionals. Now \et S(xo, r) be any spheri- 
cal surface which does not pass through 0 and suppose that, 
for x€S(xo, r), lim, F,(x) =0. Note that every spherical surface 
in R has two centers and divides the whole space into two 
spheres, that is, that S(xo, r) =S(1—xo, 1—r). Suppose that xo 
is that one of the two centers whose norm is greater than the 
radius. 

For further reasoning it is necessary to show that F,(x9)—0. 
For that purpose consider the set of points xE€S(xo, r) for 
which x-x9=x and denote it by S’. If we introduce the set 
J' =E,(xo(t) =1), then S’ =S’(0, ||x|| —r) is a spherical surface 
with the center at 0 and with radius ||xo|—r in the space R’ 
of characteristic functions of measurable subsets of J’. Since 
reasoning in §2 remains valid when J’ is substituted for J, we 
have F,,(x)—-0 everywhere in R’ and in particular at the point xo. 

Any element xER can be represented in the form x = x»— u(x) 
+(x), where u(x) =x9(1—x) and v(x) =x(1—x»). Let us define 
a one-to-one and bicontinuous transformation of R into itself 
according to the fonni!as 


y = U(x) = u(x) + v(x) = xo(1 — x) + x(1 — x), 
x= Wy) = xo — yxo + y(1 — 2). 
In this way S(xo, 7) is transformed into S(0, r). 
Further define in the transformed space the sequence of func- 
tionals { ,(y)} on putting 
F,,(%o) 


(A) &,(y) = F,(x) xo(t)x(é)dt. 


If we remember the definition of F,(x) and express x in terms 
of y, we easily find that the functionals ®,(y) have the form re- 
quired, 


1 
$,(y) = f gn(t) y(t)dt. 
0 
Since F,(xo)—>0 and F,(x)—0 on S(xo, 7), we conclude from 


the equality (A) that ®,(y) converges to zero on S(0, r). Apply- 
ing the result of §2 to the sequence { &,(y) } , we see that 
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®,(y)—0 everywhere in R. Since the transformation is one-to- 
one, it follows from the formula (A) that F,(x)—>0 everywhere 
in R. 

Note that the statement made in §1 is not true for a spherical 
surface which passes through zero, S(xo, ||xo|). This we can 
prove on putting 


Let xES(xo, ||xol|); x =x0—u+v and 


= f |- a 


f [u(t) + Jat = + 


that is, ||xo—w||=||v||. According to definition, x»—u=xo-x 
and v=x(1—x»). Consequently for such an x, F,(x)=0, for 
n=1, 2,---. At the same time the sequence {F,(x)} is by 
no means equally continuous in R, as | F,(x)| 0 for every 
x non-€S(xp, ||xo||). 


4. Remark. In the paper of Saks mentioned above there are 
some vague points in the proof of Lemma 4. This refers to the 
way he motivates the inclusion (on page 553) 


He i,+4:+:-::. 


The lemma itself is not true, at least for the space R, as is shown 
by the example of the following sequence of transformations: 


£,(x, = nx(t). 


Moreover, the assertions of Theorems 3 and 4 are not true in 
so far as they refer to R, as is seen from the same example. 


INSTITUTE OF MATHEMATICS, 
LENINGRAD UNIVERSITY 
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THE WEB OF QUADRICS 
BY T. R. HOLLCROFT 


1. Introduction. A triply infinite linear system of quadrics was 
first defined by De Jonquiéres* in 1862. Such a linear system 
later became known as a web. 

The characteristics of a web of quadrics, with and without 
basis elements, have never been completely or accurately given, 
although many mathematicians have investigated this problem 
during the past seventy-five years. Also, the web with a basis 
double point, that is, the web of quadric cones, has not been 
treated. 

The purpose of this paper is to give a brief summary of re- 
sults, correcting errors and completing the sets of characteris- 
tics; also, to derive the characteristics of a web of quadric cones. 
References to more complete discussions of certain parts are 
given. 

In all cases, the quadrics will be considered as loci of points. 
Each web type has its dual, whose treatment in plane coordi- 
nates is algebraically identical with that in point coordinates. 


2. The Web and the Associated Involution. The web of quadrics 
has the equation 


Dd rif: = 0, (i = 1, 2, 3, 4), 


in which the f;=0 are equations of quadrics with given basis 
elements. The web has a jacobian quartic surface J. 

The quadrics of the web in a 3-space (x) are in (1, 1) corre- 
spondence with the planes of a 3-space (y). The correspondence 
is defined by the equations 


pyi = fi, (4 = 1, 2, 3, 4). 


* De Jonquiéres, Journal de Mathématiques, (2), vol. 7 (1862), p. 412. 

+ Encyklopadie der Mathematischen Wissenschaften, vol. III:, pp. 250— 
254. Pascal, Repertorium der hiheren Mathematik, vol. II, (1922), pp. 629-631. 
Virgil Snyder and F. R. Sharpe, Space involutions defined by a web of quadrics, 
Transactions of this Society, vol. 19 (1918), pp. 275-290. 
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This correspondence gives rise to an involution between the 
points of (y) and (x). The order of this involution is the number 
of non-basic intersections of three quadrics of the web. In the 
involution, the branch-point surface L in (y) is in (1, 1) corre- 
spondence with J, which is the coincidence surface in (x). This 
involution is fully discussed in the paper by Snyder and Sharpe 
cited above. 

The complete image of J is L. The complete image of L is J 
counted twice and a residual surface R. The properties of the 
web are defined by the characteristics of the three surfaces L, 
J, and R. 

The web contains ©* nets and ©‘ pencils of quadrics. The 
systems are in (1, 1) correspondence with the points (vertices 
of bundles of planes) and lines (axes of pencils of planes) of (y), 
respectively. The jacobian curves of the nets of quadrics form 
a web of curves on J, whose images on L are the contour curves 
of the associated tangent cones to L. Two jacobian curves of 
any two nets of the web have intersections whose number is 
equal to the order of the discriminant of a quadric of the web. 

The characteristics of L,J,and R are obtained by the methods 
of a former paper.* It is to be noted that, since the quadric web 
contains composite surfaces and this does not occur for >2, 
the quadric web is a special web whose characteristics do not all 
result on substituting »=2 in the formulas for a general n. 

For a web of quadrics, L has neither bitangent planes nor sta- 
tionary tangent planes and therefore neither a bitangential nor 
a parabolic curve. 

The characteristics of L that do not vanish are represented 
by the following symbols: N, order; a, order of tangent cone; 
a’, class of plane section; ’, class; b, order of nodal curve; c, 
order of cuspidal curve; p, class of nodal curve; a, class of cuspi- 
dal curve; y, number of intersections of b and c which are cusps 
on 5;7 8, number of intersections of b and c which are cusps on c; 
q, rank of b; r, rank of c; $1, genus of plane section; 5’, bitangents 
of plane section; x’, stationary tangents of plane section; 6, 
nodal generators of tangent cone; x, cuspidal generators of tan- 


*T. R. Holleroft, The general web of algebraic surfaces of order n and the 
involution defined by it, Transactions of this Society, vol. 35 (1933), pp. 855-868. 
¢ The same symbol will be used both as the order and name of a curve. 
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gent cone; C, number of conic nodes; C’, number of conic tropes. 

The image of 5 is the intersection curve b; (counted twice) of 
J and R and the nodal curve b: of R. The image of c is the con- 
tact curve ¢, (counted three times) of J and R and a residual 
curve ¢2 which is the cuspidal curve of R. 


3. The Web with Simple Basis Points. The web of quadrics 
may have any number up to six of independent simple basis 
points. For any number of basis points, zero to six inclusive, the 
characteristics of L are given in the following table. 


0 1 2 3 4 5 6 
16 14 12 10 8 6 4 
n’ 4 4 4 4 4 4 4 
a=a’ 12 12 12 12 12 12 12 
pr 9 8 7 6 5 4 3 
3’ 22 23 24 25 26 27 28 
x 24 24 24 24 24 24 24 
5 60 40 24 12 4 0 0 
C 36 30 24 18 12 6 0 
Y 120 72 36 12 0 0 0 
8 80 56 36 20 8 0 0 
t 80 32 8 0 0 0 0 
q 40 28 18 10 4 0 0 
r 68 62 54 44 32 18 0 
p i} 80 36 36 20 8 0 0 
a 32 32 30 26 20 12 0 
F 28 28 28 28 28 28 28 
P 24 24 24 24 24 24 24 
ri 0 0 1 3 6 10 16 
10 | 11 12 13 14 15 16 


The corresponding characteristics of J and R are given in the 
following table. In this table, “mult. P; on J” means “the multi- 
plicity of each simple basis point on J,” and similarly for R and 
the curves. 


No. basis 
Cc 

| 
| | 
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When the web has six basis points, J is a Weddle quartic sur- 
face and L is a Kummer quartic surface.* 


No. basis 
J, R, in (x). 

order of J 4 4 
mult. P; on J 2 - 2 2 2 
no. lines, J 10 | 10 |} 11 13 | 16 | 20 | 25 
order of R 24 20 16 12 8 + 0 
mult. P; on R 10 8 6 + 2 0 
order of ¢; 18 18 17 15 12 8 0 
mult. P; on cq 6 5 + 3 2 0 
order of }; 60 44 30 18 8 0 0 
mult. P; on d; 8 6 7 2 0 0 
order of cz 90 66 45 27 12 0 0 
mult. P; on c 12 6 3 0 0 
order of bz | 120 72 36 12 0 0 0 
mult. P; on b 24 12 4 | 0 0 0 


The image of each basis point is a plane of (y) whose image 
in (x) is the basis point and the quadric tangent cone to J at 
the basis point. All lines joining basis points are lines of J. 


4. The Web with Basis Curves. The web of quadrics may have 
the following basis curves or combinations of simple basis 
points and basis curves: 


(1) Web with basis line 1. The surface J is a ruled quartic sur- 
face with the line / three-fold. Every line of J is the axis of a 
composite quadric. The only possible cones of the web are 
those whose vertices lie on /. The surface L is the developable of 
the curve c, and has the characteristics: VN =6, a=a’ =4, n’=0, 
b=4,c=6, x’ =0, 6'=3,x=0, 6=0,0 =4, p=8, B=4, y =0, t=0, 
r=6, qg=6. R isaruled quartic that does not contain /. The curve 
¢, is of order 5 and intersects / in four points. The curve }, is of 
order 6 and intersects / in the same four points, which are the 


* For a derivation of the equations of J and L and further particulars of 
this case, see Hudson, Kummer’s Quartic Surface, 1905, pp. 169-172. 


| | 
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| 


1936.] THE WEB OF QUADRICS 941 


intersections of / and R. The cuspidal curve of R is of order 3. 
R has no nodal curve. The image of / is a quadric of (y) whose 
generators correspond to the points of /. 

(2) Web with two basis skew lines l, and l.. This web contains 
no cones and any two planes through /, and k, respectively, 
constitute a composite quadric of the web. J is, therefore, in- 
determinate. The lines /, and /, belong to the same regulus for 
each proper quadric. Three quadrics of the web have no inter- 
sections outside of the two basis lines and thus no involution is 
established. 

(3) Two coplanar lines l, and lz, intersecting at P. For all quad- 
rics of the web, /, and /, belong to different reguli and the plane 
of these two lines is a common tangent plane at P. 

The only cones of the web have their vertices at P and con- 
tain /, and /, as generators. The axes of composite quadrics gen- 
erate a quadric cone with vertex at P and containing /, and /2. 
This quadric cone and the plane of the basis lines counted twice 
constitute the surface J. The involution is of order two and L 
is a quadric surface. 

(4) A basis conic c. J consists of the plane 7 of c counted 
twice and a quadric surface through c. L is a quadric. The 
involution is of order two. The web contains no composite quad- 
rics except 7”. Each cone of the web has its vertex and two gen- 
erators on the quadric which is the proper J. 

(5) One line and one or two basis points. If the web has one 
basis line / and one basis point P, J consists of a ruled cubic sur- 
face through P with / double and the plane determined by / 
and P. The proper J is the cubic surface. L is a ruled quartic 
surface with a cuspidal cubic and no nodal curve. The involution 
is of order three. R is a quadric cone with vertex at P; and J 
and R have a contact cubic ¢, through P. 

If the web has one basis line / and two basis points P; and P2, 
J consists of a quadric through / and both basis points and two 
planes, both through / and one each through P; and P:. The 
involution is of order two. L is a quadric. 

If there are additional basis elements, such as seven points, 
one line and three points, two coplanar lines or a conic and one 
point, the web is homaloidal and the associated involution is 
birational. The characteristics of such webs are well known. 


| 
| 
| 
| 
| 
| 
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5. Properties of the Web. The following discussion applies to 
all the preceding cases. 

J is the locus of vertices of cones, of axes of composite quad- 
rics, and of all contacts of quadrics of the web. 

The contact curve ¢; of J and R is the locus both of three- 
point coincidences of the involution and of stationary contacts 
of pencils of quadrics of the web. The curves ¢ and ¢, are in (1, 1) 
correspondence. 

The intersection curve }; of J and R is the locus both of pairs 
of coincidences of the involution and of pairs of simple contacts 
of pencils of quadrics of the web. The curves } and D, are in (1, 2) 
correspondence. 

The points y correspond to pairs of points P;P2 on b;, through 
one of which, P;, passes ¢. In the involution, to a point y corre- 
sponds a three-point coincidence at P; and a simple coincidence 
at P;. In the web, there are y pencils of quadrics in which the 
quadrics have stationary contact at a point P; and simple con- 
tact at the associated point P». 

The points 8 correspond to points of osculation of b; and q. 
Such a point is a four-point coincidence in the involution. In 
the web, there are 8 pencils of quadrics in which the quadrics 
have tacnodal contact at a point of osculation of }; and q. 

The points ¢ correspond to / triplets of nodes on },. Each trip- 
let is a set of three simple coincidences in the involution. In the 
web, there are ¢ pencils of quadrics such that in each pencil the 
quadrics have three simple contacts at the three points corre- 
sponding to a triple point of b. 

In case the surface L does not have certain singularities, the 
quadrics of the associated web do not have the contacts to which 
these singularities correspond. Further details are given in the 
paper cited in §2. 


6. The Web with a Double Basis Point. The web of quadrics 
with a double basis point Q is a web of quadric cones with a com- 
mon vertex, at Q. This web has different characteristics from 
those discussed above. 

This web of quadric cones contains ©#* nets of quadric cones. 
Each net has a jacobian cubic cone J; whose vertex is at Q and 
whose plane section is an elliptic cubic. The * J; form a web. 
Two J; intersect in nine generators of which three are the axes 
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of the three pairs of planes of the pencil of quadric cones com- 
mon to the two nets. The other six generators are common to 
all the ©* J; and are thus basis lines of the web J;. 

The jacobian of a net of jacobian cones J; is a cone of order 6, 
consisting of a quadric cone of the web and four planes through 
Q and through the six basis lines of the jacobian web. The four 
planes and six lines through Q form a complete four-plane. 

The (1, 1) correspondence between the web of cones and the 
planes of (y) does not determine an involution between the 
points of the two spaces. There is, however, a surface L in (y) 
whose image is the bundle of lines on Q. The bundle of lines on 
Q may be considered the jacobian of the web of cones since any 
line through Q may be the axis of a composite cone of the web. 
To a plane section of L corresponds a quadric cone of the web. 

The surface L in (y) is a Steiner's quartic. It has the charac- 
teristics: N=4, n'=3, ama! =6, b=3, cm0, 6’ m4, x=9, 
5=0,¢=1, C’=4, j (pinch points of b) =6. 

The nodal curve b consists of three nodal lines through one 
point, which is the triple point of b and of L. There are two pinch 
points on each nodal line. 

The images of the six pinch points are the six basis lines of 
the web of jacobian cones. There are six pencils of quadric 
cones of the web in each of which four generators of every 
quadric cone of the pencil are consecutive with one basis line. 

The images of the four contact conics of the four conic tropes 
of L are, respectively, the four planes through the six basis lines 
and Q. These four planes are the loci of the limiting positions 
of axes of composite cones whose planes coincide. 

The image of } is a cubic cone through the six basic lines of 
the jacobian web and with three nodal generators corresponding 
to the triple point on b. This cubic cone consists of three planes 
through Q and is the diagonal trihedral of the basic complete 
four-plane. These three planes constitute the locus of pairs of 
lines through Q such that the quadric cones of a pencil have con- 
tact along the lines of a pair. In the web, there is one and only 
one pencil of quadric cones in which the cones have contact 
along three lines. These lines are the edges of the diagonal tri- 
hedrai. 

The web of quadric cones with one basic generator / gives 
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rise to a web of jacobian cubic cones with / as a common nodal 
generator and two other basis lines. The jacobian of a net of 
jacobian cones consists of a quadric cone of the web and two 
planes, each counted twice, both through / and each through 
one of the two basis lines of the jacobian web. In (y), L is a 
ruled cubic with the characteristics: N=3, n’=3, a=a’=4, 
b=1,c=0, x’ =3, 6’=0, x=3, 6=0, t=0, 7=2, C’=2. The image 
of b is a plane through the two basis lines, but not through /. 
The images of the two pinch points of b are the two basis lines. 
The images of the two conic tropes are the two planes deter- 
mined by / and the two basis lines paired with /. 

The web of quadric cones with two basis generators /; and 
l, gives a web of jacobian cubic cones, each consisting of the 
plane J,/z and a quadric cone of the web. The jacobian of a net 
of these composite cubic cones consists of a quadric cone of the 
. web and the plane J; /, counted four times. In (y), the surface 
L is a quadric. The web has contacts only in the plane /, h. 

The web of quadric cones can have no more than two basis 

lines or two basis points. One or two basis points determine one 
or two basis generators, respectively, and thus the discussion of 
basis points reduces to that of the two preceding cases. 
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On page 692 of the October issue of this Bulletin, in lines 5 
and 19, change k to K. 
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